-
Notifications
You must be signed in to change notification settings - Fork 52
/
Copy pathz-chap4.xml
116 lines (108 loc) · 4.33 KB
/
z-chap4.xml
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
<Chapter Label="Attributes and operations"><Heading>Attributes and operations</Heading>
<Section><Heading>Vertices and edges</Heading>
<#Include Label="DigraphVertices">
<#Include Label="DigraphNrVertices">
<#Include Label="DigraphEdges">
<#Include Label="DigraphNrEdges">
<#Include Label="DigraphNrAdjacencies">
<#Include Label="DigraphNrAdjacenciesWithoutLoops">
<#Include Label="DigraphNrLoops">
<#Include Label="DigraphSinks">
<#Include Label="DigraphSources">
<#Include Label="DigraphTopologicalSort">
<#Include Label="DigraphVertexLabel">
<#Include Label="DigraphVertexLabels">
<#Include Label="DigraphEdgeLabel">
<#Include Label="DigraphEdgeLabels">
<#Include Label="DigraphInEdges">
<#Include Label="DigraphOutEdges">
<#Include Label="IsDigraphEdge">
<#Include Label="IsMatching">
<#Include Label="DigraphMaximalMatching">
<#Include Label="DigraphMaximumMatching">
</Section>
<Section><Heading>Neighbours and degree</Heading>
<#Include Label="AdjacencyMatrix">
<#Include Label="CharacteristicPolynomial">
<#Include Label="BooleanAdjacencyMatrix">
<#Include Label="DigraphAdjacencyFunction">
<#Include Label="RangeSourceDigraph">
<#Include Label="OutNeighbours">
<#Include Label="InNeighbours">
<#Include Label="OutDegrees">
<#Include Label="InDegrees">
<#Include Label="OutDegreeOfVertex">
<#Include Label="OutNeighboursOfVertex">
<#Include Label="InDegreeOfVertex">
<#Include Label="InNeighboursOfVertex">
<#Include Label="DigraphLoops">
<#Include Label="DegreeMatrix">
<#Include Label="LaplacianMatrix">
</Section>
<Section><Heading>Orders</Heading>
<#Include Label="PartialOrderDigraphMeetOfVertices">
<#Include Label="NonUpperSemimodularPair">
</Section>
<Section><Heading>Reachability and connectivity</Heading>
<#Include Label="DigraphDiameter">
<#Include Label="DigraphShortestDistance">
<#Include Label="DigraphShortestDistances">
<#Include Label="DigraphLongestDistanceFromVertex">
<#Include Label="DigraphDistanceSet">
<#Include Label="DigraphGirth">
<#Include Label="DigraphOddGirth">
<#Include Label="DigraphUndirectedGirth">
<#Include Label="DigraphConnectedComponents">
<#Include Label="DigraphConnectedComponent">
<#Include Label="DigraphStronglyConnectedComponents">
<#Include Label="DigraphStronglyConnectedComponent">
<#Include Label="DigraphBicomponents">
<#Include Label="ArticulationPoints">
<#Include Label="Bridges">
<#Include Label="StrongOrientation">
<#Include Label="DigraphPeriod">
<#Include Label="DigraphFloydWarshall">
<#Include Label="IsReachable">
<#Include Label="IsDigraphPath">
<#Include Label="VerticesReachableFrom">
<#Include Label="DigraphPath">
<#Include Label="DigraphShortestPath">
<#Include Label="DigraphRandomWalk">
<#Include Label="DigraphAbsorptionProbabilities">
<#Include Label="DigraphAbsorptionExpectedSteps">
<#Include Label="Dominators">
<#Include Label="DominatorTree">
<#Include Label="IteratorOfPaths">
<#Include Label="DigraphAllSimpleCircuits">
<#Include Label="DigraphLongestSimpleCircuit">
<#Include Label="DigraphAllUndirectedSimpleCircuits">
<#Include Label="DigraphAllChordlessCycles">
<#Include Label="FacialWalks">
<#Include Label="DigraphLayers">
<#Include Label="DigraphDegeneracy">
<#Include Label="DigraphDegeneracyOrdering">
<#Include Label="HamiltonianPath">
<#Include Label="NrSpanningTrees">
<#Include Label="DigraphDijkstra">
<#Include Label="DigraphCycleBasis">
</Section>
<Section><Heading>Cayley graphs of groups</Heading>
<#Include Label="GroupOfCayleyDigraph">
<#Include Label="GeneratorsOfCayleyDigraph">
</Section>
<Section><Heading>Associated semigroups</Heading>
<#Include Label="AsSemigroupDigraph">
<#Include Label="AsCliffordSemigroup">
</Section>
<Section><Heading>Planarity</Heading>
<#Include Label="KuratowskiPlanarSubdigraph">
<#Include Label="KuratowskiOuterPlanarSubdigraph">
<#Include Label="PlanarEmbedding">
<#Include Label="OuterPlanarEmbedding">
<#Include Label="SubdigraphHomeomorphicToK">
<#Include Label="DualPlanarGraph">
</Section>
<Section><Heading>Hashing</Heading>
<#Include Label="DigraphHash">
</Section>
</Chapter>