| 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 |