Package algs44

Class EdgeWeightedDirectedCycle

java.lang.Object

algs44.EdgeWeightedDirectedCycle

public class EdgeWeightedDirectedCycle
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private Stack<DirectedEdge>	cycle
private final DirectedEdge[]	edgeTo
private final boolean[]	marked
private final boolean[]	onStack

Constructor Summary

Constructors

Constructor	Description
EdgeWeightedDirectedCycle(EdgeWeightedDigraph G)

Method Summary

Modifier and Type	Method	Description
private boolean	check(EdgeWeightedDigraph G)
Iterable<DirectedEdge>	cycle()
private void	dfs(EdgeWeightedDigraph G, int v)
boolean	hasCycle()
static void	main(String[] args)

Methods inherited from class java.lang.Object

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

Field Details

marked

private final boolean[] marked

edgeTo

private final DirectedEdge[] edgeTo

onStack

private final boolean[] onStack

cycle

private Stack<DirectedEdge> cycle

Constructor Details

EdgeWeightedDirectedCycle

public EdgeWeightedDirectedCycle(EdgeWeightedDigraph G)

Method Details

dfs

private void dfs(EdgeWeightedDigraph G,
 int v)

hasCycle

public boolean hasCycle()

cycle

public Iterable<DirectedEdge> cycle()

check

private boolean check(EdgeWeightedDigraph G)

main

public static void main(String[] args)