Lines Matching defs:find
47 sub find {
51 $self->_parent( $x, $self->find( $px ) ) if $px ne $x;
59 my $px = $self->find( $x );
60 my $py = $self->find( $y );
75 my $fu = $uf->find($u);
77 my $fv = $uf->find($v);
88 Graph::UnionFind - union-find data structures
103 # in the union-find data structure. If they
107 my $pu = $uf->find( $u );
108 my $pv = $uf->find( $v );
111 # Has the union-find seen this vertex?
116 I<Union-find> is a special data structure that can be used to track the
124 Note that union-find is one way: you cannot (easily) 'ununion'
138 Add the vertex v to the union-find.
144 Add the edge u-v to the union-find. Also implicitly adds the vertices.
150 Return true if the vertex v has been added to the union-find, false otherwise.
152 =item find
154 $uf->find($v)
156 Return the union-find partition the vertex v belongs to,
169 Return true of the vertices belong to the same union-find partition