@@ -57,18 +57,18 @@ For basic functions on directed graphs, see the `m:digraph` module.
57
57
process is repeated.
58
58
- A _partial ordering_{: #partial_ordering } of a set S is a transitive,
59
59
antisymmetric, and reflexive relation between the objects of S.
60
- - The problem of _topological sorting_{: #topsort } is to find a total ordering
61
- of S that is a superset of the partial ordering. A digraph G = (V, E) is
62
- equivalent to a relation E on V (we neglect that the version of directed
63
- graphs provided by the `digraph` module allows multiple edges between
64
- vertices). If the digraph has no cycles of length two or more, the reflexive
65
- and transitive closure of E is a partial ordering.
60
+ - The problem of [ _topological sorting_](https://en.wikipedia.org/wiki/Topological_sorting) {: #topsort }
61
+ is to find a total ordering of S that is a superset of the partial ordering.
62
+ A digraph G = (V, E) is equivalent to a relation E on V (we neglect that
63
+ the version of directed graphs provided by the `digraph` module allows
64
+ multiple edges between vertices). If the digraph has no cycles of length
65
+ two or more, the reflexive and transitive closure of E is a partial ordering.
66
66
- A _subgraph_{: #subgraph } G' of G is a digraph whose vertices and edges form
67
67
subsets of the vertices and edges of G.
68
68
- G' is _maximal_ with respect to a property P if all other subgraphs that
69
69
include the vertices of G' do not have property P.
70
- - A _strongly connected component_{: #strong_components } is a maximal subgraph
71
- such that there is a path between each pair of vertices.
70
+ - A [ _strongly connected component_](https://en.wikipedia.org/wiki/Strongly_connected_component) {: #strong_components }
71
+ is a maximal subgraph such that there is a path between each pair of vertices
72
72
- A _connected component_{: #components } is a maximal subgraph such that there
73
73
is a path between each pair of vertices, considering all edges undirected.
74
74
- An _arborescence_{: #arborescence } is an acyclic digraph with a vertex V, the
0 commit comments