DisjointSets(int maxNumberOfElements=(1<< 15)) | ogdf::DisjointSets< linkOption, compressionOption, interleavingOption > | inlineexplicit |
DisjointSets(const DisjointSets &)=delete | ogdf::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) const | ogdf::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_maxNumberOfElements | ogdf::DisjointSets< linkOption, compressionOption, interleavingOption > | private |
m_numberOfElements | ogdf::DisjointSets< linkOption, compressionOption, interleavingOption > | private |
m_numberOfSets | ogdf::DisjointSets< linkOption, compressionOption, interleavingOption > | private |
m_parameters | ogdf::DisjointSets< linkOption, compressionOption, interleavingOption > | private |
m_parents | ogdf::DisjointSets< linkOption, compressionOption, interleavingOption > | private |
m_siblings | ogdf::DisjointSets< linkOption, compressionOption, interleavingOption > | private |
makeSet() | ogdf::DisjointSets< linkOption, compressionOption, interleavingOption > | inline |
operator=(const DisjointSets &)=delete | ogdf::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 |