Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

matching_blossom Directory Reference
+ Directory dependency graph for matching_blossom:

Files

file  AlternatingTree.h [code]
 Implementation of an Alternating Tree helper structure for the Blossom algorithm.
 
file  AuxGraph.h [code]
 Implementation of the auxiliary graph as well as the edges and nodes of it for the Blossom V algorithm.
 
file  BlossomHelper.h [code]
 Utility class for the Blossom algorithm, providiing access to all important data structures.
 
file  BlossomVHelper.h [code]
 Utility class for the Blossom V algorithm.
 
file  Cycle.h [code]
 Utility class representing a cycle in the Blossom algorithm.
 
file  PQ.h [code]
 An extension of the standard priority queue with additional features.
 
file  Pseudonode.h [code]
 Helper structure representing a pseudonode in the Blossom algorithm.
 
file  utils.h [code]
 Utility functions and classes regarding map access and iteration.