Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
list_templates.h File Reference

Implementation of algorithms as templates working with different list types. More...

#include <ogdf/basic/Array.h>
#include <functional>

Go to the source code of this file.

Namespaces

namespace  ogdf
 The namespace for all OGDF objects.
 
namespace  ogdf::internal
 

Functions

template<typename CONTAINER , typename TYPE , typename ITERATOR >
ITERATOR ogdf::internal::chooseIteratorByFastTest (CONTAINER &container, std::function< bool(const TYPE &)> includeElement)
 
template<typename CONTAINER , typename TYPE , typename ITERATOR >
ITERATOR ogdf::internal::chooseIteratorBySlowTest (CONTAINER &container, std::function< bool(const TYPE &)> includeElement, int size)
 
template<typename CONTAINER , typename TYPE >
CONTAINER::const_iterator ogdf::chooseIteratorFrom (const CONTAINER &container, std::function< bool(const TYPE &)> includeElement=[](const TYPE &) { return true;}, bool isFastTest=true)
 Returns an iterator to a random element in the container.
 
template<typename CONTAINER , typename TYPE , typename ITERATOR >
ITERATOR ogdf::internal::chooseIteratorFrom (CONTAINER &container, std::function< bool(const TYPE &)> includeElement, bool isFastTest)
 Returns an iterator to a random element in the container.
 
template<typename CONTAINER , typename TYPE >
CONTAINER::iterator ogdf::chooseIteratorFrom (CONTAINER &container, std::function< bool(const TYPE &)> includeElement=[](const TYPE &) { return true;}, bool isFastTest=true)
 Returns an iterator to a random element in the container.
 
template<class LIST >
void ogdf::quicksortTemplate (LIST &L)
 
template<class LIST , class COMPARER >
void ogdf::quicksortTemplate (LIST &L, const COMPARER &comp)
 
template<typename CONTAINER >
void ogdf::safeForEach (CONTAINER &container, std::function< void(typename CONTAINER::value_type)> func)
 Calls (possibly destructive) func for each element of container.
 
template<typename CONTAINER >
bool ogdf::safeTestForEach (CONTAINER &container, std::function< bool(typename CONTAINER::value_type)> func)
 Like ogdf::safeForEach() but aborts if func returns false.
 

Detailed Description

Implementation of algorithms as templates working with different list types.

Author
Carsten Gutwenger, Tilo Wiedera
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 list_templates.h.