zcy
/
maxGraph
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
maxGraph/java/docs/com/mxgraph/analysis/mxUnionFind.html

421 lines
20 KiB
HTML
Raw Normal View History

Initial version, 1.10.0.5 release
2012-05-21 20:32:26 +00:00
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<!-- NewPage -->
<html lang="en">
<head>
3.7.5 release
2017-08-28 09:54:36 +00:00
<!-- Generated by javadoc (1.8.0_131) on Mon Aug 28 09:50:47 UTC 2017 -->
<title>mxUnionFind (mxGraph 3.7.5 API Specification)</title>
<meta name="date" content="2017-08-28">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<link rel="stylesheet" type="text/css" href="../../../stylesheet.css" title="Style">
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<script type="text/javascript" src="../../../script.js"></script>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
</head>
<body>
<script type="text/javascript"><!--
3.5.1.4 release
2016-06-02 09:57:18 +00:00
try {
if (location.href.indexOf('is-external=true') == -1) {
3.7.5 release
2017-08-28 09:54:36 +00:00
parent.document.title="mxUnionFind (mxGraph 3.7.5 API Specification)";
3.5.1.4 release
2016-06-02 09:57:18 +00:00
}
}
catch(err) {
Initial version, 1.10.0.5 release
2012-05-21 20:32:26 +00:00
}
2.5.1.0 release
2014-04-01 11:30:48 +00:00
//-->
3.5.1.4 release
2016-06-02 09:57:18 +00:00
var methods = {"i0":10,"i1":10,"i2":10,"i3":10};
var tabs = {65535:["t0","All Methods"],2:["t2","Instance Methods"],8:["t4","Concrete Methods"]};
var altColor = "altColor";
var rowColor = "rowColor";
var tableTab = "tableTab";
var activeTableTab = "activeTableTab";
2.5.1.0 release
2014-04-01 11:30:48 +00:00
</script>
<noscript>
<div>JavaScript is disabled on your browser.</div>
</noscript>
Initial version, 1.10.0.5 release
2012-05-21 20:32:26 +00:00
<!-- ========= START OF TOP NAVBAR ======= -->
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<div class="topNav"><a name="navbar.top">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<!-- -->
3.5.1.4 release
2016-06-02 09:57:18 +00:00
</a>
<div class="skipNav"><a href="#skip.navbar.top" title="Skip navigation links">Skip navigation links</a></div>
<a name="navbar.top.firstrow">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<!-- -->
</a>
<ul class="navList" title="Navigation">
<li><a href="../../../overview-summary.html">Overview</a></li>
<li><a href="package-summary.html">Package</a></li>
<li class="navBarCell1Rev">Class</li>
<li><a href="class-use/mxUnionFind.html">Use</a></li>
<li><a href="package-tree.html">Tree</a></li>
<li><a href="../../../deprecated-list.html">Deprecated</a></li>
<li><a href="../../../index-all.html">Index</a></li>
<li><a href="../../../help-doc.html">Help</a></li>
</ul>
3.7.5 release
2017-08-28 09:54:36 +00:00
<div class="aboutLanguage"><p><b>mxGraph 3.7.5</b></p></div>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
</div>
<div class="subNav">
<ul class="navList">
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<li><a href="../../../com/mxgraph/analysis/mxTraversal.html" title="class in com.mxgraph.analysis"><span class="typeNameLink">Prev&nbsp;Class</span></a></li>
<li><a href="../../../com/mxgraph/analysis/mxUnionFind.Node.html" title="class in com.mxgraph.analysis"><span class="typeNameLink">Next&nbsp;Class</span></a></li>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
</ul>
<ul class="navList">
<li><a href="../../../index.html?com/mxgraph/analysis/mxUnionFind.html" target="_top">Frames</a></li>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<li><a href="mxUnionFind.html" target="_top">No&nbsp;Frames</a></li>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
</ul>
<ul class="navList" id="allclasses_navbar_top">
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<li><a href="../../../allclasses-noframe.html">All&nbsp;Classes</a></li>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
</ul>
<div>
<script type="text/javascript"><!--
allClassesLink = document.getElementById("allclasses_navbar_top");
Initial version, 1.10.0.5 release
2012-05-21 20:32:26 +00:00
if(window==top) {
2.5.1.0 release
2014-04-01 11:30:48 +00:00
allClassesLink.style.display = "block";
}
else {
allClassesLink.style.display = "none";
Initial version, 1.10.0.5 release
2012-05-21 20:32:26 +00:00
}
//-->
2.5.1.0 release
2014-04-01 11:30:48 +00:00
</script>
</div>
<div>
<ul class="subNavList">
<li>Summary:&nbsp;</li>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<li><a href="#nested.class.summary">Nested</a>&nbsp;|&nbsp;</li>
<li><a href="#field.summary">Field</a>&nbsp;|&nbsp;</li>
<li><a href="#constructor.summary">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method.summary">Method</a></li>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
</ul>
<ul class="subNavList">
<li>Detail:&nbsp;</li>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<li><a href="#field.detail">Field</a>&nbsp;|&nbsp;</li>
<li><a href="#constructor.detail">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method.detail">Method</a></li>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
</ul>
</div>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<a name="skip.navbar.top">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<!-- -->
</a></div>
Initial version, 1.10.0.5 release
2012-05-21 20:32:26 +00:00
<!-- ========= END OF TOP NAVBAR ========= -->
<!-- ======== START OF CLASS DATA ======== -->
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<div class="header">
<div class="subTitle">com.mxgraph.analysis</div>
<h2 title="Class mxUnionFind" class="title">Class mxUnionFind</h2>
</div>
<div class="contentContainer">
<ul class="inheritance">
3.7.3 release
2017-06-27 11:43:19 +00:00
<li><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">java.lang.Object</a></li>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<li>
<ul class="inheritance">
<li>com.mxgraph.analysis.mxUnionFind</li>
</ul>
</li>
</ul>
<div class="description">
<ul class="blockList">
<li class="blockList">
<hr>
<br>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<pre>public class <span class="typeNameLabel">mxUnionFind</span>
3.7.3 release
2017-06-27 11:43:19 +00:00
extends <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a></pre>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<div class="block">Implements a union find structure that uses union by rank and path
Initial version, 1.10.0.5 release
2012-05-21 20:32:26 +00:00
compression. The union by rank guarantees worst case find time of O(log N),
while Tarjan shows that in combination with path compression (halving) the
average time for an arbitrary sequence of m >= n operations is
O(m*alpha(m,n)), where alpha is the inverse of the Ackermann function,
defined as follows:
<code>alpha(m,n) = min{i &gt;= 1 | A(i, floor(m/n)) &gt; log n} for m &gt;= n &gt;= 1</code>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
Which yields almost constant time for each individual operation.</div>
</li>
</ul>
</div>
<div class="summary">
<ul class="blockList">
<li class="blockList">
Initial version, 1.10.0.5 release
2012-05-21 20:32:26 +00:00
<!-- ======== NESTED CLASS SUMMARY ======== -->
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<ul class="blockList">
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<li class="blockList"><a name="nested.class.summary">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<!-- -->
</a>
<h3>Nested Class Summary</h3>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<table class="memberSummary" border="0" cellpadding="3" cellspacing="0" summary="Nested Class Summary table, listing nested classes, and an explanation">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<caption><span>Nested Classes</span><span class="tabEnd">&nbsp;</span></caption>
<tr>
<th class="colFirst" scope="col">Modifier and Type</th>
<th class="colLast" scope="col">Class and Description</th>
</tr>
<tr class="altColor">
<td class="colFirst"><code>class&nbsp;</code></td>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<td class="colLast"><code><span class="memberNameLink"><a href="../../../com/mxgraph/analysis/mxUnionFind.Node.html" title="class in com.mxgraph.analysis">mxUnionFind.Node</a></span></code>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<div class="block">A class that defines the identity of a set.</div>
</td>
</tr>
</table>
</li>
</ul>
<!-- =========== FIELD SUMMARY =========== -->
<ul class="blockList">
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<li class="blockList"><a name="field.summary">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<!-- -->
</a>
<h3>Field Summary</h3>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<table class="memberSummary" border="0" cellpadding="3" cellspacing="0" summary="Field Summary table, listing fields, and an explanation">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<caption><span>Fields</span><span class="tabEnd">&nbsp;</span></caption>
<tr>
<th class="colFirst" scope="col">Modifier and Type</th>
<th class="colLast" scope="col">Field and Description</th>
</tr>
<tr class="altColor">
3.7.3 release
2017-06-27 11:43:19 +00:00
<td class="colFirst"><code>protected <a href="http://docs.oracle.com/javase/7/docs/api/java/util/Map.html?is-external=true" title="class or interface in java.util">Map</a>&lt;<a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a>,<a href="../../../com/mxgraph/analysis/mxUnionFind.Node.html" title="class in com.mxgraph.analysis">mxUnionFind.Node</a>&gt;</code></td>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<td class="colLast"><code><span class="memberNameLink"><a href="../../../com/mxgraph/analysis/mxUnionFind.html#nodes">nodes</a></span></code>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<div class="block">Maps from elements to nodes</div>
</td>
</tr>
</table>
</li>
</ul>
Initial version, 1.10.0.5 release
2012-05-21 20:32:26 +00:00
<!-- ======== CONSTRUCTOR SUMMARY ======== -->
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<ul class="blockList">
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<li class="blockList"><a name="constructor.summary">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<!-- -->
</a>
<h3>Constructor Summary</h3>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<table class="memberSummary" border="0" cellpadding="3" cellspacing="0" summary="Constructor Summary table, listing constructors, and an explanation">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<caption><span>Constructors</span><span class="tabEnd">&nbsp;</span></caption>
<tr>
<th class="colOne" scope="col">Constructor and Description</th>
</tr>
<tr class="altColor">
3.7.3 release
2017-06-27 11:43:19 +00:00
<td class="colOne"><code><span class="memberNameLink"><a href="../../../com/mxgraph/analysis/mxUnionFind.html#mxUnionFind-java.lang.Object:A-">mxUnionFind</a></span>(<a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a>[]&nbsp;elements)</code>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<div class="block">Constructs a union find structure and initializes it with the specified
elements.</div>
</td>
</tr>
</table>
</li>
</ul>
Initial version, 1.10.0.5 release
2012-05-21 20:32:26 +00:00
<!-- ========== METHOD SUMMARY =========== -->
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<ul class="blockList">
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<li class="blockList"><a name="method.summary">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<!-- -->
</a>
<h3>Method Summary</h3>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<table class="memberSummary" border="0" cellpadding="3" cellspacing="0" summary="Method Summary table, listing methods, and an explanation">
<caption><span id="t0" class="activeTableTab"><span>All Methods</span><span class="tabEnd">&nbsp;</span></span><span id="t2" class="tableTab"><span><a href="javascript:show(2);">Instance Methods</a></span><span class="tabEnd">&nbsp;</span></span><span id="t4" class="tableTab"><span><a href="javascript:show(8);">Concrete Methods</a></span><span class="tabEnd">&nbsp;</span></span></caption>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<tr>
<th class="colFirst" scope="col">Modifier and Type</th>
<th class="colLast" scope="col">Method and Description</th>
</tr>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<tr id="i0" class="altColor">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<td class="colFirst"><code>boolean</code></td>
3.7.3 release
2017-06-27 11:43:19 +00:00
<td class="colLast"><code><span class="memberNameLink"><a href="../../../com/mxgraph/analysis/mxUnionFind.html#differ-java.lang.Object-java.lang.Object-">differ</a></span>(<a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a>&nbsp;a,
<a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a>&nbsp;b)</code>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<div class="block">Returns true if element a and element b are not in the same set.</div>
</td>
</tr>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<tr id="i1" class="rowColor">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<td class="colFirst"><code><a href="../../../com/mxgraph/analysis/mxUnionFind.Node.html" title="class in com.mxgraph.analysis">mxUnionFind.Node</a></code></td>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<td class="colLast"><code><span class="memberNameLink"><a href="../../../com/mxgraph/analysis/mxUnionFind.html#find-com.mxgraph.analysis.mxUnionFind.Node-">find</a></span>(<a href="../../../com/mxgraph/analysis/mxUnionFind.Node.html" title="class in com.mxgraph.analysis">mxUnionFind.Node</a>&nbsp;node)</code>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<div class="block">Returns the set that contains <code>node</code>.</div>
</td>
</tr>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<tr id="i2" class="altColor">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<td class="colFirst"><code><a href="../../../com/mxgraph/analysis/mxUnionFind.Node.html" title="class in com.mxgraph.analysis">mxUnionFind.Node</a></code></td>
3.7.3 release
2017-06-27 11:43:19 +00:00
<td class="colLast"><code><span class="memberNameLink"><a href="../../../com/mxgraph/analysis/mxUnionFind.html#getNode-java.lang.Object-">getNode</a></span>(<a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a>&nbsp;element)</code>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<div class="block">Returns the node that represents element.</div>
</td>
</tr>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<tr id="i3" class="rowColor">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<td class="colFirst"><code>void</code></td>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<td class="colLast"><code><span class="memberNameLink"><a href="../../../com/mxgraph/analysis/mxUnionFind.html#union-com.mxgraph.analysis.mxUnionFind.Node-com.mxgraph.analysis.mxUnionFind.Node-">union</a></span>(<a href="../../../com/mxgraph/analysis/mxUnionFind.Node.html" title="class in com.mxgraph.analysis">mxUnionFind.Node</a>&nbsp;a,
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<a href="../../../com/mxgraph/analysis/mxUnionFind.Node.html" title="class in com.mxgraph.analysis">mxUnionFind.Node</a>&nbsp;b)</code>
<div class="block">Unifies the sets <code>a</code> and <code>b</code> in constant time
using a union by rank on the tree size.</div>
</td>
</tr>
</table>
<ul class="blockList">
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<li class="blockList"><a name="methods.inherited.from.class.java.lang.Object">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<!-- -->
</a>
3.7.3 release
2017-06-27 11:43:19 +00:00
<h3>Methods inherited from class&nbsp;java.lang.<a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a></h3>
<code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#clone--" title="class or interface in java.lang">clone</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#equals-java.lang.Object-" title="class or interface in java.lang">equals</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#finalize--" title="class or interface in java.lang">finalize</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#getClass--" title="class or interface in java.lang">getClass</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#hashCode--" title="class or interface in java.lang">hashCode</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#notify--" title="class or interface in java.lang">notify</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#notifyAll--" title="class or interface in java.lang">notifyAll</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#toString--" title="class or interface in java.lang">toString</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#wait--" title="class or interface in java.lang">wait</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#wait-long-" title="class or interface in java.lang">wait</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#wait-long-int-" title="class or interface in java.lang">wait</a></code></li>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
</ul>
</li>
</ul>
</li>
</ul>
</div>
<div class="details">
<ul class="blockList">
<li class="blockList">
Initial version, 1.10.0.5 release
2012-05-21 20:32:26 +00:00
<!-- ============ FIELD DETAIL =========== -->
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<ul class="blockList">
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<li class="blockList"><a name="field.detail">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<!-- -->
</a>
<h3>Field Detail</h3>
<a name="nodes">
<!-- -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>nodes</h4>
3.7.3 release
2017-06-27 11:43:19 +00:00
<pre>protected&nbsp;<a href="http://docs.oracle.com/javase/7/docs/api/java/util/Map.html?is-external=true" title="class or interface in java.util">Map</a>&lt;<a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a>,<a href="../../../com/mxgraph/analysis/mxUnionFind.Node.html" title="class in com.mxgraph.analysis">mxUnionFind.Node</a>&gt; nodes</pre>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<div class="block">Maps from elements to nodes</div>
</li>
</ul>
</li>
</ul>
Initial version, 1.10.0.5 release
2012-05-21 20:32:26 +00:00
<!-- ========= CONSTRUCTOR DETAIL ======== -->
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<ul class="blockList">
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<li class="blockList"><a name="constructor.detail">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<!-- -->
</a>
<h3>Constructor Detail</h3>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<a name="mxUnionFind-java.lang.Object:A-">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<!-- -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>mxUnionFind</h4>
3.7.3 release
2017-06-27 11:43:19 +00:00
<pre>public&nbsp;mxUnionFind(<a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a>[]&nbsp;elements)</pre>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<div class="block">Constructs a union find structure and initializes it with the specified
elements.</div>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>elements</code> - </dd>
</dl>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
</li>
</ul>
</li>
</ul>
Initial version, 1.10.0.5 release
2012-05-21 20:32:26 +00:00
<!-- ============ METHOD DETAIL ========== -->
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<ul class="blockList">
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<li class="blockList"><a name="method.detail">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<!-- -->
</a>
<h3>Method Detail</h3>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<a name="getNode-java.lang.Object-">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>getNode</h4>
3.7.3 release
2017-06-27 11:43:19 +00:00
<pre>public&nbsp;<a href="../../../com/mxgraph/analysis/mxUnionFind.Node.html" title="class in com.mxgraph.analysis">mxUnionFind.Node</a>&nbsp;getNode(<a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a>&nbsp;element)</pre>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<div class="block">Returns the node that represents element.</div>
</li>
</ul>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<a name="find-com.mxgraph.analysis.mxUnionFind.Node-">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>find</h4>
<pre>public&nbsp;<a href="../../../com/mxgraph/analysis/mxUnionFind.Node.html" title="class in com.mxgraph.analysis">mxUnionFind.Node</a>&nbsp;find(<a href="../../../com/mxgraph/analysis/mxUnionFind.Node.html" title="class in com.mxgraph.analysis">mxUnionFind.Node</a>&nbsp;node)</pre>
<div class="block">Returns the set that contains <code>node</code>. This implementation
provides path compression by halving.</div>
</li>
</ul>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<a name="union-com.mxgraph.analysis.mxUnionFind.Node-com.mxgraph.analysis.mxUnionFind.Node-">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>union</h4>
<pre>public&nbsp;void&nbsp;union(<a href="../../../com/mxgraph/analysis/mxUnionFind.Node.html" title="class in com.mxgraph.analysis">mxUnionFind.Node</a>&nbsp;a,
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<a href="../../../com/mxgraph/analysis/mxUnionFind.Node.html" title="class in com.mxgraph.analysis">mxUnionFind.Node</a>&nbsp;b)</pre>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<div class="block">Unifies the sets <code>a</code> and <code>b</code> in constant time
using a union by rank on the tree size.</div>
</li>
</ul>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<a name="differ-java.lang.Object-java.lang.Object-">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<!-- -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>differ</h4>
3.7.3 release
2017-06-27 11:43:19 +00:00
<pre>public&nbsp;boolean&nbsp;differ(<a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a>&nbsp;a,
<a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a>&nbsp;b)</pre>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<div class="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>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>a</code> - The first element to compare.</dd>
<dd><code>b</code> - The second element to compare.</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>Returns true if a and b are in the same set.</dd>
<dt><span class="seeLabel">See Also:</span></dt>
<dd><a href="../../../com/mxgraph/analysis/mxUnionFind.html#getNode-java.lang.Object-"><code>getNode(Object)</code></a></dd>
</dl>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
</li>
</ul>
</li>
</ul>
</li>
</ul>
</div>
</div>
Initial version, 1.10.0.5 release
2012-05-21 20:32:26 +00:00
<!-- ========= END OF CLASS DATA ========= -->
<!-- ======= START OF BOTTOM NAVBAR ====== -->
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<div class="bottomNav"><a name="navbar.bottom">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<!-- -->
3.5.1.4 release
2016-06-02 09:57:18 +00:00
</a>
<div class="skipNav"><a href="#skip.navbar.bottom" title="Skip navigation links">Skip navigation links</a></div>
<a name="navbar.bottom.firstrow">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<!-- -->
</a>
<ul class="navList" title="Navigation">
<li><a href="../../../overview-summary.html">Overview</a></li>
<li><a href="package-summary.html">Package</a></li>
<li class="navBarCell1Rev">Class</li>
<li><a href="class-use/mxUnionFind.html">Use</a></li>
<li><a href="package-tree.html">Tree</a></li>
<li><a href="../../../deprecated-list.html">Deprecated</a></li>
<li><a href="../../../index-all.html">Index</a></li>
<li><a href="../../../help-doc.html">Help</a></li>
</ul>
3.7.5 release
2017-08-28 09:54:36 +00:00
<div class="aboutLanguage"><p><b>mxGraph 3.7.5</b></p></div>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
</div>
<div class="subNav">
<ul class="navList">
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<li><a href="../../../com/mxgraph/analysis/mxTraversal.html" title="class in com.mxgraph.analysis"><span class="typeNameLink">Prev&nbsp;Class</span></a></li>
<li><a href="../../../com/mxgraph/analysis/mxUnionFind.Node.html" title="class in com.mxgraph.analysis"><span class="typeNameLink">Next&nbsp;Class</span></a></li>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
</ul>
<ul class="navList">
<li><a href="../../../index.html?com/mxgraph/analysis/mxUnionFind.html" target="_top">Frames</a></li>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<li><a href="mxUnionFind.html" target="_top">No&nbsp;Frames</a></li>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
</ul>
<ul class="navList" id="allclasses_navbar_bottom">
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<li><a href="../../../allclasses-noframe.html">All&nbsp;Classes</a></li>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
</ul>
<div>
<script type="text/javascript"><!--
allClassesLink = document.getElementById("allclasses_navbar_bottom");
Initial version, 1.10.0.5 release
2012-05-21 20:32:26 +00:00
if(window==top) {
2.5.1.0 release
2014-04-01 11:30:48 +00:00
allClassesLink.style.display = "block";
}
else {
allClassesLink.style.display = "none";
Initial version, 1.10.0.5 release
2012-05-21 20:32:26 +00:00
}
//-->
2.5.1.0 release
2014-04-01 11:30:48 +00:00
</script>
</div>
<div>
<ul class="subNavList">
<li>Summary:&nbsp;</li>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<li><a href="#nested.class.summary">Nested</a>&nbsp;|&nbsp;</li>
<li><a href="#field.summary">Field</a>&nbsp;|&nbsp;</li>
<li><a href="#constructor.summary">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method.summary">Method</a></li>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
</ul>
<ul class="subNavList">
<li>Detail:&nbsp;</li>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<li><a href="#field.detail">Field</a>&nbsp;|&nbsp;</li>
<li><a href="#constructor.detail">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method.detail">Method</a></li>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
</ul>
</div>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<a name="skip.navbar.bottom">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<!-- -->
</a></div>
Initial version, 1.10.0.5 release
2012-05-21 20:32:26 +00:00
<!-- ======== END OF BOTTOM NAVBAR ======= -->
3.7.3 release
2017-06-27 11:43:19 +00:00
<p class="legalCopy"><small><font size=1>Copyright (c) 2010-2017 <a href="http://www.jgraph.com/"
target="_blank">Gaudenz Alder, JGraph Ltd</a>. All rights reserved.</font></small></p>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
</body>
</html>