DirectedCycle

java.lang.Object

algs42.DirectedCycle

public class DirectedCycle extends Object

Field Summary

Fields

Modifier and Type

Field

Description

private Stack<Integer>

cycle

private int[]

edgeTo

private boolean[]

marked

private boolean[]

onStack
Constructor Summary

Constructors

Constructor

Description

DirectedCycle(Digraph G)
Method Summary

Modifier and Type

Method

Description

private boolean

check(Digraph G)

Iterable<Integer>

cycle()

boolean

hasCycle()

private boolean

hasCycleFrom(Digraph G, int u, int v)

private boolean

hasCycleFromSimple(Digraph G, int v)

static void

main(String[] args)

private boolean

TEXTBOOKhasCycleFrom(Digraph 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
- onStack
  
  private boolean[] onStack
- cycle
  
  private Stack<Integer> cycle
Constructor Details
- DirectedCycle
  
  public DirectedCycle(Digraph G)
Method Details
- hasCycleFromSimple
  
  private boolean hasCycleFromSimple(Digraph G, int v)
- hasCycleFrom
  
  private boolean hasCycleFrom(Digraph G, int u, int v)
- TEXTBOOKhasCycleFrom
  
  private boolean TEXTBOOKhasCycleFrom(Digraph G, int u, int v)
- hasCycle
  
  public boolean hasCycle()
- cycle
  
  public Iterable<Integer> cycle()
- check
  
  private boolean check(Digraph G)
- main
  
  public static void main(String[] args)