utils.h File Reference

Utility functions and classes regarding map access and iteration. More...

#include <ogdf/basic/Graph.h>
#include <ogdf/basic/GraphAttributes.h>
#include <cstddef>
#include <limits>
#include <unordered_map>

Go to the source code of this file.

Classes
class	ogdf::matching_blossom::BaseIteratorContainer< Iterator, Key, Value >
	Dummy class for scoped iteration of a std::unordered_map. More...
class	ogdf::matching_blossom::MapKeyIterator< Key, Value >
	Iterator to access the keys of a std::unordered_map. More...
class	ogdf::matching_blossom::MapValueIterator< Key, Value >
	Iterator to access the values of a std::unordered_map. More...

Namespaces
namespace	ogdf
	The namespace for all OGDF objects.
namespace	ogdf::matching_blossom

Typedefs
template<typename Key , typename Value >
using	ogdf::matching_blossom::KeyIteratorContainer = BaseIteratorContainer< MapKeyIterator, Key, Value >
template<typename Key , typename Value >
using	ogdf::matching_blossom::ValueIteratorContainer = BaseIteratorContainer< MapValueIterator, Key, Value >

Functions
template<class TWeight >
TWeight	ogdf::matching_blossom::getWeight (edge e, const EdgeArray< TWeight > &weights)
	Helper function to get the edge weight of e from the EdgeArray weights.
template<class TWeight >
TWeight	ogdf::matching_blossom::getWeight (edge e, const GraphAttributes &GA)
	Helper function to get the edge weight of e from the GraphAttributes weights.
template<class TWeight >
TWeight	ogdf::matching_blossom::infinity ()
	Helper function to get the maximum value for a given weight type.
template<class K , class V >
V *	ogdf::matching_blossom::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.

Detailed Description

Utility functions and classes regarding map access and iteration.

Author

Joshua Sangmeister

License:

This file is part of the Open Graph Drawing Framework (OGDF).

Copyright (C)
See README.md in the OGDF root directory for details.

This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License Version 2 or 3 as published by the Free Software Foundation; see the file LICENSE.txt included in the packaging of this file for details.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with this program; if not, see http://www.gnu.org/copyleft/gpl.html

Definition in file utils.h.