Package dsa

Class Topological

java.lang.Object

dsa.Topological

public class Topological
extends Object

An immutable data type to determine whether a digraph has a topological order and, if so, find such an order.

Constructor Summary

Constructors

Constructor	Description
Topological(DiGraph G)	Determines whether the digraph G has a topological order and, if so, finds such an order.

Method Summary

Modifier and Type	Method	Description
boolean	hasOrder()	Returns true if there exists a topological order, and false otherwise.
static void	main(String[] args)	Unit tests the data type.
Iterable<Integer>	order()	Returns a topological order, or null.

Methods inherited from class java.lang.Object

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

Constructor Details

Topological

public Topological(DiGraph G)

Determines whether the digraph G has a topological order and, if so, finds such an order.

Parameters:

G - the digraph.

Method Details

hasOrder

public boolean hasOrder()

Returns true if there exists a topological order, and false otherwise.

Returns:

true if there exists a topological order, and false otherwise.

order

public Iterable<Integer> order()

Returns a topological order, or null.

Returns:

a topological order, or null.

main

public static void main(String[] args)

Unit tests the data type.

Parameters:

args - the command-line arguments.