Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
ogdf::DisjointSets< linkOption, compressionOption, interleavingOption > Member List

This is the complete list of members for ogdf::DisjointSets< linkOption, compressionOption, interleavingOption >, including all inherited members.

DisjointSets(int maxNumberOfElements=(1<< 15))ogdf::DisjointSets< linkOption, compressionOption, interleavingOption >inlineexplicit
DisjointSets(const DisjointSets &)=deleteogdf::DisjointSets< linkOption, compressionOption, interleavingOption >
find(disjoint_sets::CompressionOption< CompressionOptions::PathCompression >, int set)ogdf::DisjointSets< linkOption, compressionOption, interleavingOption >private
find(disjoint_sets::CompressionOption< CompressionOptions::PathSplitting >, int set)ogdf::DisjointSets< linkOption, compressionOption, interleavingOption >private
find(disjoint_sets::CompressionOption< CompressionOptions::PathHalving >, int set)ogdf::DisjointSets< linkOption, compressionOption, interleavingOption >private
find(disjoint_sets::CompressionOption< CompressionOptions::Type1Reversal >, int set)ogdf::DisjointSets< linkOption, compressionOption, interleavingOption >private
find(disjoint_sets::CompressionOption< CompressionOptions::Collapsing >, int set)ogdf::DisjointSets< linkOption, compressionOption, interleavingOption >private
find(disjoint_sets::CompressionOption< CompressionOptions::Disabled >, int set)ogdf::DisjointSets< linkOption, compressionOption, interleavingOption >private
find(int set)ogdf::DisjointSets< linkOption, compressionOption, interleavingOption >inline
getNumberOfElements()ogdf::DisjointSets< linkOption, compressionOption, interleavingOption >inline
getNumberOfSets()ogdf::DisjointSets< linkOption, compressionOption, interleavingOption >inline
getRepresentative(int set) constogdf::DisjointSets< linkOption, compressionOption, interleavingOption >inline
init(int maxNumberOfElements)ogdf::DisjointSets< linkOption, compressionOption, interleavingOption >inline
init()ogdf::DisjointSets< linkOption, compressionOption, interleavingOption >inline
link(disjoint_sets::LinkOption< LinkOptions::Naive >, int set1, int set2)ogdf::DisjointSets< linkOption, compressionOption, interleavingOption >private
link(disjoint_sets::LinkOption< LinkOptions::Index >, int set1, int set2)ogdf::DisjointSets< linkOption, compressionOption, interleavingOption >private
link(disjoint_sets::LinkOption< LinkOptions::Size >, int set1, int set2)ogdf::DisjointSets< linkOption, compressionOption, interleavingOption >private
link(disjoint_sets::LinkOption< LinkOptions::Rank >, int set1, int set2)ogdf::DisjointSets< linkOption, compressionOption, interleavingOption >private
link(int set1, int set2)ogdf::DisjointSets< linkOption, compressionOption, interleavingOption >inline
linkPure(int set1, int set2)ogdf::DisjointSets< linkOption, compressionOption, interleavingOption >inlineprivate
m_maxNumberOfElementsogdf::DisjointSets< linkOption, compressionOption, interleavingOption >private
m_numberOfElementsogdf::DisjointSets< linkOption, compressionOption, interleavingOption >private
m_numberOfSetsogdf::DisjointSets< linkOption, compressionOption, interleavingOption >private
m_parametersogdf::DisjointSets< linkOption, compressionOption, interleavingOption >private
m_parentsogdf::DisjointSets< linkOption, compressionOption, interleavingOption >private
m_siblingsogdf::DisjointSets< linkOption, compressionOption, interleavingOption >private
makeSet()ogdf::DisjointSets< linkOption, compressionOption, interleavingOption >inline
operator=(const DisjointSets &)=deleteogdf::DisjointSets< linkOption, compressionOption, interleavingOption >
quickUnion(disjoint_sets::LinkOption< LinkOptions::Index >, disjoint_sets::InterleavingOption< InterleavingOptions::Rem >, int set1, int set2)ogdf::DisjointSets< linkOption, compressionOption, interleavingOption >private
quickUnion(disjoint_sets::LinkOption< LinkOptions::Index >, disjoint_sets::InterleavingOption< InterleavingOptions::SplittingCompression >, int set1, int set2)ogdf::DisjointSets< linkOption, compressionOption, interleavingOption >private
quickUnion(disjoint_sets::LinkOption< LinkOptions::Rank >, disjoint_sets::InterleavingOption< InterleavingOptions::Tarjan >, int set1, int set2)ogdf::DisjointSets< linkOption, compressionOption, interleavingOption >private
quickUnion(disjoint_sets::AnyOption, disjoint_sets::InterleavingOption< InterleavingOptions::Disabled >, int set1, int set2)ogdf::DisjointSets< linkOption, compressionOption, interleavingOption >private
quickUnion(disjoint_sets::LinkOption< LinkOptions::Naive >, disjoint_sets::InterleavingOption< InterleavingOptions::Type0Reversal >, int set1, int set2)ogdf::DisjointSets< linkOption, compressionOption, interleavingOption >private
quickUnion(int set1, int set2)ogdf::DisjointSets< linkOption, compressionOption, interleavingOption >inline
~DisjointSets()ogdf::DisjointSets< linkOption, compressionOption, interleavingOption >inline