zcy
/
maxGraph
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
maxGraph/java/docs/com/mxgraph/analysis/class-use/mxFibonacciHeap.Node.html

264 lines
14 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.3 release
2017-06-27 11:43:19 +00:00
<!-- Generated by javadoc (1.8.0_131) on Tue Jun 27 11:27:42 UTC 2017 -->
<title>Uses of Class com.mxgraph.analysis.mxFibonacciHeap.Node (mxGraph 3.7.3 API Specification)</title>
<meta name="date" content="2017-06-27">
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.3 release
2017-06-27 11:43:19 +00:00
parent.document.title="Uses of Class com.mxgraph.analysis.mxFibonacciHeap.Node (mxGraph 3.7.3 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
//-->
</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><a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">Class</a></li>
<li class="navBarCell1Rev">Use</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.3 release
2017-06-27 11:43:19 +00:00
<div class="aboutLanguage"><p><b>mxGraph 3.7.3</b></p></div>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
</div>
<div class="subNav">
<ul class="navList">
<li>Prev</li>
<li>Next</li>
</ul>
<ul class="navList">
<li><a href="../../../../index.html?com/mxgraph/analysis/class-use/mxFibonacciHeap.Node.html" target="_top">Frames</a></li>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<li><a href="mxFibonacciHeap.Node.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>
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 ========= -->
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<div class="header">
<h2 title="Uses of Class com.mxgraph.analysis.mxFibonacciHeap.Node" class="title">Uses of Class<br>com.mxgraph.analysis.mxFibonacciHeap.Node</h2>
</div>
<div class="classUseContainer">
<ul class="blockList">
<li class="blockList">
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<table class="useSummary" border="0" cellpadding="3" cellspacing="0" summary="Use table, listing packages, and an explanation">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<caption><span>Packages that use <a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a></span><span class="tabEnd">&nbsp;</span></caption>
<tr>
<th class="colFirst" scope="col">Package</th>
<th class="colLast" scope="col">Description</th>
</tr>
<tbody>
<tr class="altColor">
<td class="colFirst"><a href="#com.mxgraph.analysis">com.mxgraph.analysis</a></td>
<td class="colLast">
<div class="block">This package provides various algorithms for graph analysis, such as
shortest path and minimum spanning tree.</div>
</td>
</tr>
</tbody>
</table>
</li>
<li class="blockList">
<ul class="blockList">
<li class="blockList"><a name="com.mxgraph.analysis">
<!-- -->
</a>
<h3>Uses of <a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a> in <a href="../../../../com/mxgraph/analysis/package-summary.html">com.mxgraph.analysis</a></h3>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<table class="useSummary" border="0" cellpadding="3" cellspacing="0" summary="Use table, listing fields, and an explanation">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<caption><span>Fields in <a href="../../../../com/mxgraph/analysis/package-summary.html">com.mxgraph.analysis</a> declared as <a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a></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>
<tbody>
<tr class="altColor">
<td class="colFirst"><code>protected <a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a></code></td>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<td class="colLast"><span class="typeNameLabel">mxFibonacciHeap.</span><code><span class="memberNameLink"><a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.html#min">min</a></span></code>&nbsp;</td>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
</tr>
</tbody>
</table>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<table class="useSummary" border="0" cellpadding="3" cellspacing="0" summary="Use table, listing fields, and an explanation">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<caption><span>Fields in <a href="../../../../com/mxgraph/analysis/package-summary.html">com.mxgraph.analysis</a> with type parameters of type <a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a></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>
<tbody>
<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/mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a>&gt;</code></td>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<td class="colLast"><span class="typeNameLabel">mxFibonacciHeap.</span><code><span class="memberNameLink"><a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.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>
</tbody>
</table>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<table class="useSummary" border="0" cellpadding="3" cellspacing="0" summary="Use table, listing methods, and an explanation">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<caption><span>Methods in <a href="../../../../com/mxgraph/analysis/package-summary.html">com.mxgraph.analysis</a> that return <a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a></span><span class="tabEnd">&nbsp;</span></caption>
<tr>
<th class="colFirst" scope="col">Modifier and Type</th>
<th class="colLast" scope="col">Method and Description</th>
</tr>
<tbody>
<tr class="altColor">
<td class="colFirst"><code><a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a></code></td>
3.7.3 release
2017-06-27 11:43:19 +00:00
<td class="colLast"><span class="typeNameLabel">mxFibonacciHeap.</span><code><span class="memberNameLink"><a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.html#getNode-java.lang.Object-boolean-">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,
2.5.1.0 release
2014-04-01 11:30:48 +00:00
boolean&nbsp;create)</code>
<div class="block">Returns the node that represents element.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code><a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a></code></td>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<td class="colLast"><span class="typeNameLabel">mxFibonacciHeap.</span><code><span class="memberNameLink"><a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.html#min--">min</a></span>()</code>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<div class="block">Returns the smallest element in the heap.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code><a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a></code></td>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<td class="colLast"><span class="typeNameLabel">mxFibonacciHeap.</span><code><span class="memberNameLink"><a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.html#removeMin--">removeMin</a></span>()</code>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<div class="block">Removes the smallest element from the heap.</div>
</td>
</tr>
</tbody>
</table>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<table class="useSummary" border="0" cellpadding="3" cellspacing="0" summary="Use table, listing methods, and an explanation">
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<caption><span>Methods in <a href="../../../../com/mxgraph/analysis/package-summary.html">com.mxgraph.analysis</a> with parameters of type <a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a></span><span class="tabEnd">&nbsp;</span></caption>
<tr>
<th class="colFirst" scope="col">Modifier and Type</th>
<th class="colLast" scope="col">Method and Description</th>
</tr>
<tbody>
<tr class="altColor">
<td class="colFirst"><code>protected void</code></td>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<td class="colLast"><span class="typeNameLabel">mxFibonacciHeap.</span><code><span class="memberNameLink"><a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.html#cascadingCut-com.mxgraph.analysis.mxFibonacciHeap.Node-">cascadingCut</a></span>(<a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a>&nbsp;y)</code>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<div class="block">Performs a cascading cut operation.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>protected void</code></td>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<td class="colLast"><span class="typeNameLabel">mxFibonacciHeap.</span><code><span class="memberNameLink"><a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.html#cut-com.mxgraph.analysis.mxFibonacciHeap.Node-com.mxgraph.analysis.mxFibonacciHeap.Node-">cut</a></span>(<a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a>&nbsp;x,
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a>&nbsp;y)</code>
<div class="block">The reverse of the link operation: removes x from the child list of y.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>void</code></td>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<td class="colLast"><span class="typeNameLabel">mxFibonacciHeap.</span><code><span class="memberNameLink"><a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.html#decreaseKey-com.mxgraph.analysis.mxFibonacciHeap.Node-double-">decreaseKey</a></span>(<a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a>&nbsp;x,
2.5.1.0 release
2014-04-01 11:30:48 +00:00
double&nbsp;k)</code>
<div class="block">Decreases the key value for a heap node, given the new value to take on.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>void</code></td>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<td class="colLast"><span class="typeNameLabel">mxFibonacciHeap.</span><code><span class="memberNameLink"><a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.html#delete-com.mxgraph.analysis.mxFibonacciHeap.Node-">delete</a></span>(<a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a>&nbsp;x)</code>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<div class="block">Deletes a node from the heap given the reference to the node.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>void</code></td>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<td class="colLast"><span class="typeNameLabel">mxFibonacciHeap.</span><code><span class="memberNameLink"><a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.html#insert-com.mxgraph.analysis.mxFibonacciHeap.Node-double-">insert</a></span>(<a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a>&nbsp;node,
2.5.1.0 release
2014-04-01 11:30:48 +00:00
double&nbsp;key)</code>
<div class="block">Inserts a new data element into the heap.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>protected void</code></td>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<td class="colLast"><span class="typeNameLabel">mxFibonacciHeap.</span><code><span class="memberNameLink"><a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.html#link-com.mxgraph.analysis.mxFibonacciHeap.Node-com.mxgraph.analysis.mxFibonacciHeap.Node-">link</a></span>(<a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a>&nbsp;y,
2.5.1.0 release
2014-04-01 11:30:48 +00:00
<a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a>&nbsp;x)</code>
<div class="block">Make node y a child of node x.</div>
</td>
</tr>
</tbody>
</table>
</li>
</ul>
</li>
</ul>
</div>
Initial version, 1.10.0.5 release
2012-05-21 20:32:26 +00:00
<!-- ======= 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><a href="../../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">Class</a></li>
<li class="navBarCell1Rev">Use</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.3 release
2017-06-27 11:43:19 +00:00
<div class="aboutLanguage"><p><b>mxGraph 3.7.3</b></p></div>
2.5.1.0 release
2014-04-01 11:30:48 +00:00
</div>
<div class="subNav">
<ul class="navList">
<li>Prev</li>
<li>Next</li>
</ul>
<ul class="navList">
<li><a href="../../../../index.html?com/mxgraph/analysis/class-use/mxFibonacciHeap.Node.html" target="_top">Frames</a></li>
3.5.1.4 release
2016-06-02 09:57:18 +00:00
<li><a href="mxFibonacciHeap.Node.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>
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>