Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

ogdf::FibonacciHeap< T, C > Member List

This is the complete list of members for ogdf::FibonacciHeap< T, C >, including all inherited members.

base_type typedefogdf::FibonacciHeap< T, C >private
comparator() constogdf::HeapBase< FibonacciHeap< T, std::less< T > >, FibonacciHeapNode< T >, T, std::less< T > >inlinevirtual
compress()ogdf::FibonacciHeap< T, C >inlineprivate
decrease(FibonacciHeapNode< T > *heapNode, const T &value) overrideogdf::FibonacciHeap< T, C >
HeapBase< FibonacciHeap< T, std::less< T > >, FibonacciHeapNode< T >, T, std::less< T > >::decrease(Handle handle, const T &value)=0ogdf::HeapBase< FibonacciHeap< T, std::less< T > >, FibonacciHeapNode< T >, T, std::less< T > >pure virtual
detach(FibonacciHeapNode< T > *heapNode)ogdf::FibonacciHeap< T, C >inlineprivate
FibonacciHeap(const C &cmp=C(), int initialSize=-1)ogdf::FibonacciHeap< T, C >explicit
Handle typedefogdf::HeapBase< FibonacciHeap< T, std::less< T > >, FibonacciHeapNode< T >, T, std::less< T > >
HeapBase(const std::less< T > &comp=std::less< T >())ogdf::HeapBase< FibonacciHeap< T, std::less< T > >, FibonacciHeapNode< T >, T, std::less< T > >inlineexplicit
link(FibonacciHeapNode< T > *root, FibonacciHeapNode< T > *child)ogdf::FibonacciHeap< T, C >inlineprivate
m_compogdf::HeapBase< FibonacciHeap< T, std::less< T > >, FibonacciHeapNode< T >, T, std::less< T > >private
m_knotogdf::FibonacciHeap< T, C >private
m_minimalogdf::FibonacciHeap< T, C >private
m_rankedogdf::FibonacciHeap< T, C >private
merge(FibonacciHeap< T, C > &other) overrideogdf::FibonacciHeap< T, C >
merge(FibonacciHeapNode< T > *other)ogdf::FibonacciHeap< T, C >inlineprivate
HeapBase< FibonacciHeap< T, std::less< T > >, FibonacciHeapNode< T >, T, std::less< T > >::merge(FibonacciHeap< T, std::less< T > > &other)ogdf::HeapBase< FibonacciHeap< T, std::less< T > >, FibonacciHeapNode< T >, T, std::less< T > >virtual
pop() overrideogdf::FibonacciHeap< T, C >virtual
push(const T &value) overrideogdf::FibonacciHeap< T, C >virtual
release(FibonacciHeapNode< T > *heapNode)ogdf::FibonacciHeap< T, C >private
remove()ogdf::FibonacciHeap< T, C >inlineprivate
restore(FibonacciHeapNode< T > *heapNode)ogdf::FibonacciHeap< T, C >inlineprivate
splice(FibonacciHeapNode< T > *target, FibonacciHeapNode< T > *heapNode)ogdf::FibonacciHeap< T, C >inlineprivate
top() const overrideogdf::FibonacciHeap< T, C >inline
HeapBase< FibonacciHeap< T, std::less< T > >, FibonacciHeapNode< T >, T, std::less< T > >::top() const=0ogdf::HeapBase< FibonacciHeap< T, std::less< T > >, FibonacciHeapNode< T >, T, std::less< T > >pure virtual
value(FibonacciHeapNode< T > *heapNode) const overrideogdf::FibonacciHeap< T, C >inline
HeapBase< FibonacciHeap< T, std::less< T > >, FibonacciHeapNode< T >, T, std::less< T > >::value(const Handle handle) const=0ogdf::HeapBase< FibonacciHeap< T, std::less< T > >, FibonacciHeapNode< T >, T, std::less< T > >pure virtual
~FibonacciHeap()ogdf::FibonacciHeap< T, C >virtual