|
|||
|
|
|
|||
|
|
Classes | |
| class | AlternatingTree |
| class | AuxEdge |
| class | AuxGraph |
| class | AuxNode |
| class | BaseIteratorContainer |
| Dummy class for scoped iteration of a std::unordered_map. More... | |
| class | BlossomHelper |
| Helper class for the blossom matching algorithms. More... | |
| class | BlossomPQ |
| A custom priority queue for the blossom algorithm, based on the PrioritizedMapQueue. It uses a std::unordered_map to store the handles, handles merge operations correctly, can iterate over its elements and offers a remove() function. More... | |
| class | BlossomVHelper |
| Helper class for the blossom matching algorithms. More... | |
| class | Cycle |
| class | MapKeyIterator |
| Iterator to access the keys of a std::unordered_map. More... | |
| class | MapValueIterator |
| Iterator to access the values of a std::unordered_map. More... | |
| class | Pseudonode |
| Helper class representing a pseudonode in the Blossom algorithm. More... | |
Typedefs | |
| template<typename Key , typename Value > | |
| using | KeyIteratorContainer = BaseIteratorContainer< MapKeyIterator, Key, Value > |
| template<typename Key , typename Value > | |
| using | ValueIteratorContainer = BaseIteratorContainer< MapValueIterator, Key, Value > |
Functions | |
| template<class TWeight > | |
| TWeight | getWeight (edge e, const EdgeArray< TWeight > &weights) |
Helper function to get the edge weight of e from the EdgeArray weights. | |
| template<class TWeight > | |
| TWeight | getWeight (edge e, const GraphAttributes &GA) |
Helper function to get the edge weight of e from the GraphAttributes weights. | |
| template<class TWeight > | |
| TWeight | infinity () |
| Helper function to get the maximum value for a given weight type. | |
| template<class K , class V > | |
| V * | tryGetPointerFromMap (const std::unordered_map< K, V * > &map, const K &key) |
Return the pointer belonging to key key int the given map map, or nullptr if key does not exist. | |
| using ogdf::matching_blossom::KeyIteratorContainer = typedef BaseIteratorContainer<MapKeyIterator, Key, Value> |
| using ogdf::matching_blossom::ValueIteratorContainer = typedef BaseIteratorContainer<MapValueIterator, Key, Value> |
| TWeight ogdf::matching_blossom::getWeight | ( | edge | e, |
| const GraphAttributes & | GA | ||
| ) |
Helper function to get the edge weight of e from the GraphAttributes weights.
| TWeight ogdf::matching_blossom::infinity | ( | ) |
