Package algs42

Class XTopologicalQueue

java.lang.Object

algs42.XTopologicalQueue

public class XTopologicalQueue
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private int	count
private final int[]	indegree
private final Queue<Integer>	order
private final int[]	rank

Constructor Summary

Constructors

Constructor	Description
XTopologicalQueue(Digraph G)

Method Summary

Modifier and Type	Method	Description
private boolean	check(Digraph G)
boolean	isDAG()
static void	main(String[] args)
Iterable<Integer>	order()
int	rank(int v)

Methods inherited from class java.lang.Object

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

Field Details

order

private final Queue<Integer> order

indegree

private final int[] indegree

rank

private final int[] rank

count

private int count

Constructor Details

XTopologicalQueue

public XTopologicalQueue(Digraph G)

Method Details

isDAG

public boolean isDAG()

order

public Iterable<Integer> order()

rank

public int rank(int v)

check

private boolean check(Digraph G)

main

public static void main(String[] args)