Searched refs:UnionFind (Results 1 – 6 of 6) sorted by relevance
28 class UnionFind {30 UnionFind() : size_(1), parent_(nullptr) {} in UnionFind() function31 explicit UnionFind(const T& v) : size_(1), parent_(nullptr), value_(v) {} in UnionFind() function38 void Merge(UnionFind* other);49 UnionFind* FindRoot();52 UnionFind* parent_;57 void UnionFind<T>::Merge(UnionFind* other) { in Merge()58 UnionFind<T>* a = FindRoot(); in Merge()59 UnionFind<T>* b = other->FindRoot(); in Merge()67 UnionFind<T>* UnionFind<T>::FindRoot() { in FindRoot()
425 std::vector<UnionFind<SimpleNode*>> node_segments; in SegmentGraph()
26 class UnionFind {28 UnionFind() : rank_(0), size_(1), parent_(nullptr) {} in UnionFind() function35 void Merge(UnionFind* other);43 UnionFind* FindRoot();47 UnionFind* parent_;52 void UnionFind<T>::Merge(UnionFind* other) { in Merge()53 UnionFind<T>* a = FindRoot(); in Merge()54 UnionFind<T>* b = other->FindRoot(); in Merge()71 UnionFind<T>* UnionFind<T>::FindRoot() { in FindRoot()
236 std::vector<UnionFind<Cluster>> clusters(graph.num_node_ids()); in Optimize()237 std::deque<UnionFind<Cluster>*> worklist; in Optimize()
1111 std::vector<UnionFind<Cluster>> clusters(graph->num_node_ids()); in RunImpl()1112 std::deque<UnionFind<Cluster>*> worklist; in RunImpl()
META-INF/MANIFEST.MF META-INF/ com/ com/google/ com/ ...