程序包 cn.denghanxi.s42

类 KosarajuSCC

java.lang.Object

cn.denghanxi.s42.KosarajuSCC

public class KosarajuSCC
extends Object

Kosaraju 强连通算法

构造器概要

构造器

构造器	说明
KosarajuSCC(Digraph digraph)

方法概要

修饰符和类型	方法	说明
int	count()
int	id(int v)
boolean	stronglyConnected(int v, int w)

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造器详细资料

KosarajuSCC

public KosarajuSCC(Digraph digraph)

方法详细资料

stronglyConnected

public boolean stronglyConnected(int v,
                                 int w)

id

public int id(int v)

count

public int count()