Package algs41

Class Cycle

java.lang.Object

algs41.Cycle

public class Cycle
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private Stack<Integer>	cycle
private int[]	edgeTo
private boolean[]	marked

Constructor Summary

Constructors

Constructor	Description
Cycle(Graph G)

Method Summary

Modifier and Type	Method	Description
Iterable<Integer>	cycle()
boolean	hasCycle()
private boolean	hasCycleFrom(Graph G, int u, int v)
private boolean	hasCycleFromSimple(Graph G, int u, int v)
private boolean	hasParallelEdges(Graph G)
private boolean	hasSelfLoop(Graph G)
static void	main(String[] args)
private boolean	TEXTBOOKhasCycleFrom(Graph G, int u, int v)

Methods inherited from class java.lang.Object

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

Field Details

marked

private boolean[] marked

edgeTo

private int[] edgeTo

cycle

private Stack<Integer> cycle

Constructor Details

Cycle

public Cycle(Graph G)

Method Details

hasCycleFromSimple

private boolean hasCycleFromSimple(Graph G,
 int u,
 int v)

hasCycleFrom

private boolean hasCycleFrom(Graph G,
 int u,
 int v)

TEXTBOOKhasCycleFrom

private boolean TEXTBOOKhasCycleFrom(Graph G,
 int u,
 int v)

hasSelfLoop

private boolean hasSelfLoop(Graph G)

hasParallelEdges

private boolean hasParallelEdges(Graph G)

hasCycle

public boolean hasCycle()

cycle

public Iterable<Integer> cycle()

main

public static void main(String[] args)