eu.bandm.tools.graph

Class TopologicalSorter<V>

java.lang.Object

eu.bandm.tools.graph.TopologicalSorter<V>

All Implemented Interfaces:

Iterable<V>

public class TopologicalSorter<V>
extends Object
implements Iterable<V>

This class imposes an order on the nodes of a graph. The iterator() method of this class enumerates all nodes of a certain graph in a loosely specified order. Input graph and order specification are given at construction time.

Constructor Summary

Constructors

Constructor and Description
TopologicalSorter(RootedGraphModel<V> model, TraversalOrder order, boolean weak) Create an object that imposes an order on the nodes of a graph.

Method Summary

Modifier and Type	Method and Description
Iterator<V>	iterator()
static void	main(String[] args)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

TopologicalSorter

public TopologicalSorter(RootedGraphModel<V> model,
                         TraversalOrder order,
                         boolean weak)

Create an object that imposes an order on the nodes of a graph.

Method Detail

iterator

public Iterator<V> iterator()

Specified by:

iterator in interface Iterable<V>

main

public static void main(String[] args)