Package directedGraph

package directedGraph
Packet für gerichtete Graphen. Die Schnittstellen orientieren sich an der umfangreichen Java-Bibliothek von http://www.jgrapht.org.
  • Klasse
    Beschreibung
    AdjacencyListDirectedGraph<V>
    Implementierung von DirectedGraph mit einer doppelten TreeMap für die Nachfolgerknoten und einer einer doppelten TreeMap für die Vorgängerknoten.
    AnalyzeWebSite
    Klasse zur Analyse von Web-Sites.
    DepthFirstOrder<V>
    Klasse für Tiefensuche.
    DirectedCycle<V>
    Klasse zur Ermittlung von gerichteten Zyklen.
    DirectedGraph<V>
    Graph mit gerichteten Kanten.
    StrongComponents<V>
    Klasse für die Bestimmung aller strengen Zusammenhangskomponenten mit dem Kosaraju-Sharir Algorithmus.
    TopologicalSort<V>
    Klasse zur Erstellung einer topologischen Sortierung.