Package mapss.dif.graph

Interface Summary

AllCliquesAnalyzer	Base interface for finding all cliques.
AllTopSortsAnalyzer	Base interface for finding all topological sorting orders.
MinimumSpanningTreeAnalyzer	Base interface for the computation of minimum spanning trees in a graph.
TopSortAnalyzer	Base interface for finding a topological sorting order.

Class Summary

AllCliquesAnalysis	Finding all cliques in a graph.
AllTopSortsAnalysis	Finding all topological sorting orders of a graph.
BacktrackingAllCliquesStrategy	Finding all cliques in a graph.
BaseTopSortStrategy	A base class for topological sorting.
DFSAllTopSortsStrategy	A depth-first-search approach for finding all topological sorting orders.
DFSTopSortStrategy	A depth-first-search approach for finding a topological sorting order.
DIFdoc	Generates hierarchical HTML of DIF graphs
DotGenerator	Dot file or string generator for GraphViz graph visualization package.
Graphs	Miscellaneous utilities for graphs.
HierarchyToDot	DOT file generator for Hierarchy objects.
MinimumSpanningTreeAnalysis	Computation of a minimum spanning tree in a graph.
MinimumSpanningTreeStrategy	Computation of a minimum spanning tree in a graph.
PartialTopSortStrategy	A topological sorting approach by building partial orders.
TopSortAnalysis	Find a topological sorting order of a graph.