<li><ahref="http://download.oracle.com/javase/1.5.0/docs/api/java/lang/Object.html?is-external=true"title="class or interface in java.lang">java.lang.Object</a></li>
<li>
<ulclass="inheritance">
<li>com.mxgraph.analysis.mxUnionFind</li>
</ul>
</li>
</ul>
<divclass="description">
<ulclass="blockList">
<liclass="blockList">
<hr>
<br>
<pre>public class <spanclass="strong">mxUnionFind</span>
extends <ahref="http://download.oracle.com/javase/1.5.0/docs/api/java/lang/Object.html?is-external=true"title="class or interface in java.lang">Object</a></pre>
<divclass="block">Implements a union find structure that uses union by rank and path
<thclass="colFirst"scope="col">Modifier and Type</th>
<thclass="colLast"scope="col">Class and Description</th>
</tr>
<trclass="altColor">
<tdclass="colFirst"><code>class </code></td>
<tdclass="colLast"><code><strong><ahref="../../../com/mxgraph/analysis/mxUnionFind.Node.html"title="class in com.mxgraph.analysis">mxUnionFind.Node</a></strong></code>
<divclass="block">A class that defines the identity of a set.</div>
</td>
</tr>
</table>
</li>
</ul>
<!-- =========== FIELD SUMMARY =========== -->
<ulclass="blockList">
<liclass="blockList"><aname="field_summary">
<!---->
</a>
<h3>Field Summary</h3>
<tableclass="overviewSummary"border="0"cellpadding="3"cellspacing="0"summary="Field Summary table, listing fields, and an explanation">
<thclass="colFirst"scope="col">Modifier and Type</th>
<thclass="colLast"scope="col">Field and Description</th>
</tr>
<trclass="altColor">
<tdclass="colFirst"><code>protected <ahref="http://download.oracle.com/javase/1.5.0/docs/api/java/util/Map.html?is-external=true"title="class or interface in java.util">Map</a><<ahref="http://download.oracle.com/javase/1.5.0/docs/api/java/lang/Object.html?is-external=true"title="class or interface in java.lang">Object</a>,<ahref="../../../com/mxgraph/analysis/mxUnionFind.Node.html"title="class in com.mxgraph.analysis">mxUnionFind.Node</a>></code></td>
<thclass="colOne"scope="col">Constructor and Description</th>
</tr>
<trclass="altColor">
<tdclass="colOne"><code><strong><ahref="../../../com/mxgraph/analysis/mxUnionFind.html#mxUnionFind(java.lang.Object[])">mxUnionFind</a></strong>(<ahref="http://download.oracle.com/javase/1.5.0/docs/api/java/lang/Object.html?is-external=true"title="class or interface in java.lang">Object</a>[] elements)</code>
<divclass="block">Constructs a union find structure and initializes it with the specified
<thclass="colFirst"scope="col">Modifier and Type</th>
<thclass="colLast"scope="col">Method and Description</th>
</tr>
<trclass="altColor">
<tdclass="colFirst"><code>boolean</code></td>
<tdclass="colLast"><code><strong><ahref="../../../com/mxgraph/analysis/mxUnionFind.html#differ(java.lang.Object, java.lang.Object)">differ</a></strong>(<ahref="http://download.oracle.com/javase/1.5.0/docs/api/java/lang/Object.html?is-external=true"title="class or interface in java.lang">Object</a> a,
<ahref="http://download.oracle.com/javase/1.5.0/docs/api/java/lang/Object.html?is-external=true"title="class or interface in java.lang">Object</a> b)</code>
<divclass="block">Returns true if element a and element b are not in the same set.</div>
</td>
</tr>
<trclass="rowColor">
<tdclass="colFirst"><code><ahref="../../../com/mxgraph/analysis/mxUnionFind.Node.html"title="class in com.mxgraph.analysis">mxUnionFind.Node</a></code></td>
<tdclass="colLast"><code><strong><ahref="../../../com/mxgraph/analysis/mxUnionFind.html#find(com.mxgraph.analysis.mxUnionFind.Node)">find</a></strong>(<ahref="../../../com/mxgraph/analysis/mxUnionFind.Node.html"title="class in com.mxgraph.analysis">mxUnionFind.Node</a> node)</code>
<divclass="block">Returns the set that contains <code>node</code>.</div>
</td>
</tr>
<trclass="altColor">
<tdclass="colFirst"><code><ahref="../../../com/mxgraph/analysis/mxUnionFind.Node.html"title="class in com.mxgraph.analysis">mxUnionFind.Node</a></code></td>
<tdclass="colLast"><code><strong><ahref="../../../com/mxgraph/analysis/mxUnionFind.html#getNode(java.lang.Object)">getNode</a></strong>(<ahref="http://download.oracle.com/javase/1.5.0/docs/api/java/lang/Object.html?is-external=true"title="class or interface in java.lang">Object</a> element)</code>
<divclass="block">Returns the node that represents element.</div>
</td>
</tr>
<trclass="rowColor">
<tdclass="colFirst"><code>void</code></td>
<tdclass="colLast"><code><strong><ahref="../../../com/mxgraph/analysis/mxUnionFind.html#union(com.mxgraph.analysis.mxUnionFind.Node, com.mxgraph.analysis.mxUnionFind.Node)">union</a></strong>(<ahref="../../../com/mxgraph/analysis/mxUnionFind.Node.html"title="class in com.mxgraph.analysis">mxUnionFind.Node</a> a,
<ahref="../../../com/mxgraph/analysis/mxUnionFind.Node.html"title="class in com.mxgraph.analysis">mxUnionFind.Node</a> b)</code>
<divclass="block">Unifies the sets <code>a</code> and <code>b</code> in constant time
<h3>Methods inherited from class java.lang.<ahref="http://download.oracle.com/javase/1.5.0/docs/api/java/lang/Object.html?is-external=true"title="class or interface in java.lang">Object</a></h3>
<code><ahref="http://download.oracle.com/javase/1.5.0/docs/api/java/lang/Object.html?is-external=true#clone()"title="class or interface in java.lang">clone</a>, <ahref="http://download.oracle.com/javase/1.5.0/docs/api/java/lang/Object.html?is-external=true#equals(java.lang.Object)"title="class or interface in java.lang">equals</a>, <ahref="http://download.oracle.com/javase/1.5.0/docs/api/java/lang/Object.html?is-external=true#finalize()"title="class or interface in java.lang">finalize</a>, <ahref="http://download.oracle.com/javase/1.5.0/docs/api/java/lang/Object.html?is-external=true#getClass()"title="class or interface in java.lang">getClass</a>, <ahref="http://download.oracle.com/javase/1.5.0/docs/api/java/lang/Object.html?is-external=true#hashCode()"title="class or interface in java.lang">hashCode</a>, <ahref="http://download.oracle.com/javase/1.5.0/docs/api/java/lang/Object.html?is-external=true#notify()"title="class or interface in java.lang">notify</a>, <ahref="http://download.oracle.com/javase/1.5.0/docs/api/java/lang/Object.html?is-external=true#notifyAll()"title="class or interface in java.lang">notifyAll</a>, <ahref="http://download.oracle.com/javase/1.5.0/docs/api/java/lang/Object.html?is-external=true#toString()"title="class or interface in java.lang">toString</a>, <ahref="http://download.oracle.com/javase/1.5.0/docs/api/java/lang/Object.html?is-external=true#wait()"title="class or interface in java.lang">wait</a>, <ahref="http://download.oracle.com/javase/1.5.0/docs/api/java/lang/Object.html?is-external=true#wait(long)"title="class or interface in java.lang">wait</a>, <ahref="http://download.oracle.com/javase/1.5.0/docs/api/java/lang/Object.html?is-external=true#wait(long, int)"title="class or interface in java.lang">wait</a></code></li>
<pre>protected <ahref="http://download.oracle.com/javase/1.5.0/docs/api/java/util/Map.html?is-external=true"title="class or interface in java.util">Map</a><<ahref="http://download.oracle.com/javase/1.5.0/docs/api/java/lang/Object.html?is-external=true"title="class or interface in java.lang">Object</a>,<ahref="../../../com/mxgraph/analysis/mxUnionFind.Node.html"title="class in com.mxgraph.analysis">mxUnionFind.Node</a>> nodes</pre>
<divclass="block">Maps from elements to nodes</div>
<pre>public mxUnionFind(<ahref="http://download.oracle.com/javase/1.5.0/docs/api/java/lang/Object.html?is-external=true"title="class or interface in java.lang">Object</a>[] elements)</pre>
<divclass="block">Constructs a union find structure and initializes it with the specified
<pre>public <ahref="../../../com/mxgraph/analysis/mxUnionFind.Node.html"title="class in com.mxgraph.analysis">mxUnionFind.Node</a> getNode(<ahref="http://download.oracle.com/javase/1.5.0/docs/api/java/lang/Object.html?is-external=true"title="class or interface in java.lang">Object</a> element)</pre>
<divclass="block">Returns the node that represents element.</div>
<pre>public <ahref="../../../com/mxgraph/analysis/mxUnionFind.Node.html"title="class in com.mxgraph.analysis">mxUnionFind.Node</a> find(<ahref="../../../com/mxgraph/analysis/mxUnionFind.Node.html"title="class in com.mxgraph.analysis">mxUnionFind.Node</a> node)</pre>
<divclass="block">Returns the set that contains <code>node</code>. This implementation
<pre>public void union(<ahref="../../../com/mxgraph/analysis/mxUnionFind.Node.html"title="class in com.mxgraph.analysis">mxUnionFind.Node</a> a,
<ahref="../../../com/mxgraph/analysis/mxUnionFind.Node.html"title="class in com.mxgraph.analysis">mxUnionFind.Node</a> b)</pre>
<divclass="block">Unifies the sets <code>a</code> and <code>b</code> in constant time
<pre>public boolean differ(<ahref="http://download.oracle.com/javase/1.5.0/docs/api/java/lang/Object.html?is-external=true"title="class or interface in java.lang">Object</a> a,
<ahref="http://download.oracle.com/javase/1.5.0/docs/api/java/lang/Object.html?is-external=true"title="class or interface in java.lang">Object</a> b)</pre>
<divclass="block">Returns true if element a and element b are not in the same set. This
uses getNode and then find to determine the elements set.</div>
<dl><dt><spanclass="strong">Parameters:</span></dt><dd><code>a</code> - The first element to compare.</dd><dd><code>b</code> - The second element to compare.</dd>
<dt><spanclass="strong">Returns:</span></dt><dd>Returns true if a and b are in the same set.</dd><dt><spanclass="strong">See Also:</span></dt><dd><ahref="../../../com/mxgraph/analysis/mxUnionFind.html#getNode(java.lang.Object)"><code>getNode(Object)</code></a></dd></dl>