Move Algorithm.md to doc folder
This commit is contained in:
parent
e16f502bcf
commit
f9bd7aecf6
|
@ -132,7 +132,7 @@ A vertex is matched if it is incident to an edge in the matching, otherwise it i
|
|||
|
||||
An alternating path is a simple path that alternates between matched and unmatched edges.
|
||||
|
||||

|
||||

|
||||
*Figure 1*
|
||||
|
||||
Figure 1 depicts a graph with 6 vertices and 9 edges.
|
||||
|
@ -208,7 +208,7 @@ Furthermore, after shrinking a blossom, that blossom can become a sub-blossom
|
|||
in a bigger blossom.
|
||||
Figure 2 depicts a graph with several nested blossoms.
|
||||
|
||||
 <br>
|
||||
 <br>
|
||||
*Figure 2: Nested blossoms*
|
||||
|
||||
To describe the algorithm unambiguously, we need precise definitions:
|
||||
|
@ -292,7 +292,7 @@ In this case a new blossom must be created by shrinking the cycle.
|
|||
If the two S-blossoms are in different alternating trees, the edge that links the blossoms
|
||||
is part of an augmenting path between the roots of the two trees.
|
||||
|
||||
 <br>
|
||||
 <br>
|
||||
*Figure 3: Growing alternating trees*
|
||||
|
||||
The graph in figure 3 contains two unmatched vertices: 0 and 7.
|
||||
|
@ -420,7 +420,7 @@ The blossom also has a different base vertex.
|
|||
(In specific cases where the augmenting path merely "grazes" a blossom,
|
||||
the orientation and base vertex remain unchanged.)
|
||||
|
||||
 <br>
|
||||
 <br>
|
||||
*Figure 4: Augmenting path through a blossom*
|
||||
|
||||
Figure 4 shows an augmenting path that runs through a blossom.
|
||||
|
@ -632,7 +632,7 @@ We then assign alternating labels T and S to the sub-blossoms along that path
|
|||
and link them into the alternating tree.
|
||||
All vertices of sub-blossoms that got label S are inserted into _Q_.
|
||||
|
||||
 <br>
|
||||
 <br>
|
||||
*Figure 5: Expanding a T-blossom*
|
||||
|
||||
### Keeping track of least-slack edges
|
Loading…
Reference in New Issue