priorityQueue.h File Reference

Copyright (c) 2005-2021 by Pierre-Henri WUILLEMIN() & Christophe GONZALES() info_at_agrum_dot_org. More...

#include <functional>
#include <initializer_list>
#include <sstream>
#include <string>
#include <type_traits>
#include <utility>
#include <vector>
#include <agrum/agrum.h>
#include <agrum/tools/core/hashTable.h>
#include <agrum/tools/core/priorityQueue_tpl.h>

Include dependency graph for priorityQueue.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	gum::PriorityQueue< Val, Priority, Cmp, Alloc >
	A priorityQueue is a heap in which each element has a mutable priorityA priority queue is quite similar to a heap except that a priority (a score) is assigned to each element in the structure. More...
class	gum::PriorityQueueImplementation< Val, Priority, Cmp, Alloc, Gen >
	The internal class for representing priority queues. More...
class	gum::PriorityQueue< Val, Priority, Cmp, Alloc >
	A priorityQueue is a heap in which each element has a mutable priorityA priority queue is quite similar to a heap except that a priority (a score) is assigned to each element in the structure. More...

Namespaces
	gum
	Copyright (c) 2005-2021 by Pierre-Henri WUILLEMIN() & Christophe GONZALES() info_at_agrum_dot_org.

Macros
#define	GUM_PRIORITY_QUEUE_DEFAULT_CAPACITY   10

Functions
template<typename Val , typename Priority , typename Cmp , typename Alloc >
std::ostream &	gum::operator<< (std::ostream &, const PriorityQueue< Val, Priority, Cmp, Alloc > &)

Detailed Description

Copyright (c) 2005-2021 by Pierre-Henri WUILLEMIN() & Christophe GONZALES() info_at_agrum_dot_org.

This library is free software: you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

This library 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 Lesser General Public License for more details.

You should have received a copy of the GNU Lesser General Public License along with this library. If not, see http://www.gnu.org/licenses/.

priority queues (in which an element cannot appear more than once)

Author

Christophe GONZALES() and Pierre-Henri WUILLEMIN()

Definition in file priorityQueue.h.

Macro Definition Documentation

GUM_PRIORITY_QUEUE_DEFAULT_CAPACITY

#define GUM_PRIORITY_QUEUE_DEFAULT_CAPACITY   10

Definition at line 46 of file priorityQueue.h.