Impressum/Datenschutz
Eigenschaften eines Graphen
Die folgende Aufstellung zeigt die wichtigsten Funktionen, mit denen die Eigenschaften eines Graphen ermittelt werden können:

strukturelle Eigenschaften    
GraphNumberOfEdges
GraphNumberOfVertices
Anzahl der Kanten/Knoten
GraphEdgeValuesMatrix
GraphEdgeValuesList
Kantenbewertungen als Matrix bzw. Liste
GraphAdjacencyMatrix
GraphAdjacencyList
Adjazenzmatrix bzw. -liste
GraphVerticesNeighbors Vorgänger und Nachfolger eines Knotens
GraphUndirectedQ Test ob Graph ungerichtet
GraphStronglyCompleteQ
GraphWeaklyCompleteQ
Test ob Graph vollständig

 

Knoteninformationen    
VertexDegree
GraphDegrees
Knotengrad(e) in einem Graphen
VertexIn/OutDegree
GraphIn/OutDegrees
Eingangs- und Ausgangsgrade bei gerichteten Graphen
GraphVerticesWithOddInDegree
GraphVerticesWithOddOutDegree
Knoten mit ungeradem Eingangs/Ausgangsgrad
VertexIsolatedQ Test ob Knoten isoliert ist

 

Kanteninformationen    
GraphNegativeEdgesQ Test auf negative Bewertungen
GraphParallelEdgesQ Test auf parallele Kanten
GraphSelfLoopsQ Test auf Schlingen

 

Pfadeigenschaften    
WalkLength Länge eines Pfades bezüglich der Kantengewichte
WalkClosedQ Test ob Pfad geschlossen
WalkCyclesQ Test ob Pfad innere Zyklen enthält
Zyklen und Bäume    
GraphCyclesQ Test ob Graph (ungerichtete) Zyklen enthält
GraphDirectedCyclesQ Test ob Graph gerichtete Zyklen enthält
GraphNegativeCyclesQ Test ob Graph Zyklen mit negativen Bewertungen enthält
GraphNegativeDirectedCyclesQ Test ob Graph negative, gerichtete Zyklen enthält
GraphTreeQ Test ob Graph ein Baum ist
GraphDirectedTreeQ Test ob Graph ein gerichteter Baum ist

 

Ordnung    
GraphTopologicalVertexOrderQ Test ob Graph topologische Ordnung aufweist
AnyTopologicalVertexOrder topologisch sortierte Knotenliste

 

Konnektivität    
GraphWeaklyConnectedQ Test ob Graph schwach verbunden
GraphStronglyConnectedQ Test ob Graph stark verbunden
GraphWeaklyConnectedComponentSet
VertexWeaklyConnectedComponent
Liste schwach verbundener Knoten
GraphStronglyConnectedComponentSet
VertexDirectedPathsToVertexSet
VertexDirectedPathsFromVertexSet
Liste durch gerichtete Kanten verbundener Knoten
VertexPairWeaklyConnectedQ Test ob Knotenpaar schwach verbunden
VertexPairDirectedPathFromToQ Test ob Knotenpaar in einer Richtung stark verbunden
VertexDirectedPathsToAllQ Test ob ein Knoten alle anderen erreicht
VertexDirectedPathsFromAllQ Test ob Knoten von allen anderen erreict wird
Impressum/Datenschutz • Seite geprüft am 28. Nov. 2005