程序包 cn.denghanxi.s42

类 DirectedCycle

java.lang.Object

cn.denghanxi.s42.DirectedCycle

public class DirectedCycle
extends Object

有向图的环检测

构造器概要

构造器

构造器	说明
DirectedCycle(Digraph digraph)
DirectedCycle(EdgeWeightedDigraph edgeWeightedDigraph)

方法概要

修饰符和类型	方法	说明
Iterable<Integer>	cycle()
boolean	hasCycle()

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

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

构造器详细资料

DirectedCycle

public DirectedCycle(Digraph digraph)

DirectedCycle

public DirectedCycle(EdgeWeightedDigraph edgeWeightedDigraph)

方法详细资料

hasCycle

public boolean hasCycle()

cycle

public Iterable<Integer> cycle()