maxGraph/java/docs/com/mxgraph/analysis/class-use/mxFibonacciHeap.Node.html

306 lines
14 KiB
HTML
Raw Normal View History

2019-07-02 06:45:58 +00:00
<!DOCTYPE HTML>
2014-04-01 11:30:48 +00:00
<!-- NewPage -->
<html lang="en">
<head>
2019-10-17 08:36:14 +00:00
<!-- Generated by javadoc (11.0.4) on Thu Oct 17 08:33:31 UTC 2019 -->
<title>Uses of Class com.mxgraph.analysis.mxFibonacciHeap.Node (mxGraph 4.0.5 API Specification)</title>
2018-11-06 11:46:01 +00:00
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
2019-10-17 08:36:14 +00:00
<meta name="dc.created" content="2019-10-17">
2014-04-01 11:30:48 +00:00
<link rel="stylesheet" type="text/css" href="../../../../stylesheet.css" title="Style">
2018-11-06 11:46:01 +00:00
<link rel="stylesheet" type="text/css" href="../../../../jquery/jquery-ui.css" title="Style">
2016-06-02 09:57:18 +00:00
<script type="text/javascript" src="../../../../script.js"></script>
2018-11-06 11:46:01 +00:00
<script type="text/javascript" src="../../../../jquery/jszip/dist/jszip.min.js"></script>
<script type="text/javascript" src="../../../../jquery/jszip-utils/dist/jszip-utils.min.js"></script>
<!--[if IE]>
<script type="text/javascript" src="../../../../jquery/jszip-utils/dist/jszip-utils-ie.min.js"></script>
<![endif]-->
2019-07-02 06:45:58 +00:00
<script type="text/javascript" src="../../../../jquery/jquery-3.3.1.js"></script>
<script type="text/javascript" src="../../../../jquery/jquery-migrate-3.0.1.js"></script>
2018-11-06 11:46:01 +00:00
<script type="text/javascript" src="../../../../jquery/jquery-ui.js"></script>
2014-04-01 11:30:48 +00:00
</head>
<body>
<script type="text/javascript"><!--
2016-06-02 09:57:18 +00:00
try {
if (location.href.indexOf('is-external=true') == -1) {
2019-10-17 08:36:14 +00:00
parent.document.title="Uses of Class com.mxgraph.analysis.mxFibonacciHeap.Node (mxGraph 4.0.5 API Specification)";
2016-06-02 09:57:18 +00:00
}
}
catch(err) {
2012-05-21 20:32:26 +00:00
}
2014-04-01 11:30:48 +00:00
//-->
2019-07-02 06:45:58 +00:00
var pathtoroot = "../../../../";
var useModuleDirectories = true;
loadScripts(document, 'script');</script>
2014-04-01 11:30:48 +00:00
<noscript>
<div>JavaScript is disabled on your browser.</div>
</noscript>
2019-07-02 06:45:58 +00:00
<header role="banner">
<nav role="navigation">
2018-11-06 11:46:01 +00:00
<div class="fixedNav">
2012-05-21 20:32:26 +00:00
<!-- ========= START OF TOP NAVBAR ======= -->
2019-07-02 06:45:58 +00:00
<div class="topNav"><a id="navbar.top">
2014-04-01 11:30:48 +00:00
<!-- -->
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>
2019-07-02 06:45:58 +00:00
<a id="navbar.top.firstrow">
2014-04-01 11:30:48 +00:00
<!-- -->
</a>
<ul class="navList" title="Navigation">
2019-07-02 06:45:58 +00:00
<li><a href="../../../../index.html">Overview</a></li>
2014-04-01 11:30:48 +00:00
<li><a href="../package-summary.html">Package</a></li>
2019-07-02 06:45:58 +00:00
<li><a href="../mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">Class</a></li>
2014-04-01 11:30:48 +00:00
<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>
2019-10-17 08:36:14 +00:00
<div class="aboutLanguage"><p><b>mxGraph 4.0.5</b></p></div>
2014-04-01 11:30:48 +00:00
</div>
<div class="subNav">
<ul class="navList" id="allclasses_navbar_top">
2019-07-02 06:45:58 +00:00
<li><a href="../../../../allclasses.html">All&nbsp;Classes</a></li>
2014-04-01 11:30:48 +00:00
</ul>
2018-11-06 11:46:01 +00:00
<ul class="navListSearch">
<li><label for="search">SEARCH:</label>
<input type="text" id="search" value="search" disabled="disabled">
<input type="reset" id="reset" value="reset" disabled="disabled">
</li>
</ul>
2014-04-01 11:30:48 +00:00
<div>
<script type="text/javascript"><!--
allClassesLink = document.getElementById("allclasses_navbar_top");
2012-05-21 20:32:26 +00:00
if(window==top) {
2014-04-01 11:30:48 +00:00
allClassesLink.style.display = "block";
}
else {
allClassesLink.style.display = "none";
2012-05-21 20:32:26 +00:00
}
//-->
2014-04-01 11:30:48 +00:00
</script>
2018-11-06 11:46:01 +00:00
<noscript>
<div>JavaScript is disabled on your browser.</div>
</noscript>
2014-04-01 11:30:48 +00:00
</div>
2019-07-02 06:45:58 +00:00
<a id="skip.navbar.top">
2014-04-01 11:30:48 +00:00
<!-- -->
</a></div>
2012-05-21 20:32:26 +00:00
<!-- ========= END OF TOP NAVBAR ========= -->
2018-11-06 11:46:01 +00:00
</div>
<div class="navPadding">&nbsp;</div>
<script type="text/javascript"><!--
$('.navPadding').css('padding-top', $('.fixedNav').css("height"));
//-->
</script>
2019-07-02 06:45:58 +00:00
</nav>
</header>
<main role="main">
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">
2019-07-02 06:45:58 +00:00
<table class="useSummary">
<caption><span>Packages that use <a href="../mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a></span><span class="tabEnd">&nbsp;</span></caption>
2014-04-01 11:30:48 +00:00
<tr>
<th class="colFirst" scope="col">Package</th>
<th class="colLast" scope="col">Description</th>
</tr>
<tbody>
<tr class="altColor">
2018-11-06 11:46:01 +00:00
<th class="colFirst" scope="row"><a href="#com.mxgraph.analysis">com.mxgraph.analysis</a></th>
2014-04-01 11:30:48 +00:00
<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">
2019-07-02 06:45:58 +00:00
<li class="blockList">
<section role="region"><a id="com.mxgraph.analysis">
2014-04-01 11:30:48 +00:00
<!-- -->
</a>
2019-07-02 06:45:58 +00:00
<h3>Uses of <a href="../mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a> in <a href="../package-summary.html">com.mxgraph.analysis</a></h3>
<table class="useSummary">
<caption><span>Fields in <a href="../package-summary.html">com.mxgraph.analysis</a> declared as <a href="../mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a></span><span class="tabEnd">&nbsp;</span></caption>
2014-04-01 11:30:48 +00:00
<tr>
<th class="colFirst" scope="col">Modifier and Type</th>
2018-11-06 11:46:01 +00:00
<th class="colSecond" scope="col">Field</th>
<th class="colLast" scope="col">Description</th>
2014-04-01 11:30:48 +00:00
</tr>
<tbody>
<tr class="altColor">
2019-07-02 06:45:58 +00:00
<td class="colFirst"><code>protected <a href="../mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a></code></td>
<th class="colSecond" scope="row"><span class="typeNameLabel">mxFibonacciHeap.</span><code><span class="memberNameLink"><a href="../mxFibonacciHeap.html#min">min</a></span></code></th>
2018-11-06 11:46:01 +00:00
<td class="colLast">&nbsp;</td>
2014-04-01 11:30:48 +00:00
</tr>
</tbody>
</table>
2019-07-02 06:45:58 +00:00
<table class="useSummary">
<caption><span>Fields in <a href="../package-summary.html">com.mxgraph.analysis</a> with type parameters of type <a href="../mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a></span><span class="tabEnd">&nbsp;</span></caption>
2014-04-01 11:30:48 +00:00
<tr>
<th class="colFirst" scope="col">Modifier and Type</th>
2018-11-06 11:46:01 +00:00
<th class="colSecond" scope="col">Field</th>
<th class="colLast" scope="col">Description</th>
2014-04-01 11:30:48 +00:00
</tr>
<tbody>
<tr class="altColor">
2019-07-02 06:45:58 +00:00
<td class="colFirst"><code>protected java.util.Map&lt;java.lang.Object,&#8203;<a href="../mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a>&gt;</code></td>
<th class="colSecond" scope="row"><span class="typeNameLabel">mxFibonacciHeap.</span><code><span class="memberNameLink"><a href="../mxFibonacciHeap.html#nodes">nodes</a></span></code></th>
2018-11-06 11:46:01 +00:00
<td class="colLast">
2014-04-01 11:30:48 +00:00
<div class="block">Maps from elements to nodes</div>
</td>
</tr>
</tbody>
</table>
2019-07-02 06:45:58 +00:00
<table class="useSummary">
<caption><span>Methods in <a href="../package-summary.html">com.mxgraph.analysis</a> that return <a href="../mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a></span><span class="tabEnd">&nbsp;</span></caption>
2014-04-01 11:30:48 +00:00
<tr>
<th class="colFirst" scope="col">Modifier and Type</th>
2018-11-06 11:46:01 +00:00
<th class="colSecond" scope="col">Method</th>
<th class="colLast" scope="col">Description</th>
2014-04-01 11:30:48 +00:00
</tr>
<tbody>
<tr class="altColor">
2019-07-02 06:45:58 +00:00
<td class="colFirst"><code><a href="../mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a></code></td>
<th class="colSecond" scope="row"><span class="typeNameLabel">mxFibonacciHeap.</span><code><span class="memberNameLink"><a href="../mxFibonacciHeap.html#getNode(java.lang.Object,boolean)">getNode</a></span>&#8203;(java.lang.Object&nbsp;element,
2018-11-06 11:46:01 +00:00
boolean&nbsp;create)</code></th>
<td class="colLast">
2014-04-01 11:30:48 +00:00
<div class="block">Returns the node that represents element.</div>
</td>
</tr>
<tr class="rowColor">
2019-07-02 06:45:58 +00:00
<td class="colFirst"><code><a href="../mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a></code></td>
<th class="colSecond" scope="row"><span class="typeNameLabel">mxFibonacciHeap.</span><code><span class="memberNameLink"><a href="../mxFibonacciHeap.html#min()">min</a></span>()</code></th>
2018-11-06 11:46:01 +00:00
<td class="colLast">
2014-04-01 11:30:48 +00:00
<div class="block">Returns the smallest element in the heap.</div>
</td>
</tr>
<tr class="altColor">
2019-07-02 06:45:58 +00:00
<td class="colFirst"><code><a href="../mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a></code></td>
<th class="colSecond" scope="row"><span class="typeNameLabel">mxFibonacciHeap.</span><code><span class="memberNameLink"><a href="../mxFibonacciHeap.html#removeMin()">removeMin</a></span>()</code></th>
2018-11-06 11:46:01 +00:00
<td class="colLast">
2014-04-01 11:30:48 +00:00
<div class="block">Removes the smallest element from the heap.</div>
</td>
</tr>
</tbody>
</table>
2019-07-02 06:45:58 +00:00
<table class="useSummary">
<caption><span>Methods in <a href="../package-summary.html">com.mxgraph.analysis</a> with parameters of type <a href="../mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a></span><span class="tabEnd">&nbsp;</span></caption>
2014-04-01 11:30:48 +00:00
<tr>
<th class="colFirst" scope="col">Modifier and Type</th>
2018-11-06 11:46:01 +00:00
<th class="colSecond" scope="col">Method</th>
<th class="colLast" scope="col">Description</th>
2014-04-01 11:30:48 +00:00
</tr>
<tbody>
<tr class="altColor">
<td class="colFirst"><code>protected void</code></td>
2019-07-02 06:45:58 +00:00
<th class="colSecond" scope="row"><span class="typeNameLabel">mxFibonacciHeap.</span><code><span class="memberNameLink"><a href="../mxFibonacciHeap.html#cascadingCut(com.mxgraph.analysis.mxFibonacciHeap.Node)">cascadingCut</a></span>&#8203;(<a href="../mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a>&nbsp;y)</code></th>
2018-11-06 11:46:01 +00:00
<td class="colLast">
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>
2019-07-02 06:45:58 +00:00
<th class="colSecond" scope="row"><span class="typeNameLabel">mxFibonacciHeap.</span><code><span class="memberNameLink"><a href="../mxFibonacciHeap.html#cut(com.mxgraph.analysis.mxFibonacciHeap.Node,com.mxgraph.analysis.mxFibonacciHeap.Node)">cut</a></span>&#8203;(<a href="../mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a>&nbsp;x,
<a href="../mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a>&nbsp;y)</code></th>
2018-11-06 11:46:01 +00:00
<td class="colLast">
2014-04-01 11:30:48 +00:00
<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>
2019-07-02 06:45:58 +00:00
<th class="colSecond" scope="row"><span class="typeNameLabel">mxFibonacciHeap.</span><code><span class="memberNameLink"><a href="../mxFibonacciHeap.html#decreaseKey(com.mxgraph.analysis.mxFibonacciHeap.Node,double)">decreaseKey</a></span>&#8203;(<a href="../mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a>&nbsp;x,
2018-11-06 11:46:01 +00:00
double&nbsp;k)</code></th>
<td class="colLast">
2014-04-01 11:30:48 +00:00
<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>
2019-07-02 06:45:58 +00:00
<th class="colSecond" scope="row"><span class="typeNameLabel">mxFibonacciHeap.</span><code><span class="memberNameLink"><a href="../mxFibonacciHeap.html#delete(com.mxgraph.analysis.mxFibonacciHeap.Node)">delete</a></span>&#8203;(<a href="../mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a>&nbsp;x)</code></th>
2018-11-06 11:46:01 +00:00
<td class="colLast">
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>
2019-07-02 06:45:58 +00:00
<th class="colSecond" scope="row"><span class="typeNameLabel">mxFibonacciHeap.</span><code><span class="memberNameLink"><a href="../mxFibonacciHeap.html#insert(com.mxgraph.analysis.mxFibonacciHeap.Node,double)">insert</a></span>&#8203;(<a href="../mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a>&nbsp;node,
2018-11-06 11:46:01 +00:00
double&nbsp;key)</code></th>
<td class="colLast">
2014-04-01 11:30:48 +00:00
<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>
2019-07-02 06:45:58 +00:00
<th class="colSecond" scope="row"><span class="typeNameLabel">mxFibonacciHeap.</span><code><span class="memberNameLink"><a href="../mxFibonacciHeap.html#link(com.mxgraph.analysis.mxFibonacciHeap.Node,com.mxgraph.analysis.mxFibonacciHeap.Node)">link</a></span>&#8203;(<a href="../mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a>&nbsp;y,
<a href="../mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">mxFibonacciHeap.Node</a>&nbsp;x)</code></th>
2018-11-06 11:46:01 +00:00
<td class="colLast">
2014-04-01 11:30:48 +00:00
<div class="block">Make node y a child of node x.</div>
</td>
</tr>
</tbody>
</table>
2019-07-02 06:45:58 +00:00
</section>
2014-04-01 11:30:48 +00:00
</li>
</ul>
</li>
</ul>
</div>
2019-07-02 06:45:58 +00:00
</main>
<footer role="contentinfo">
<nav role="navigation">
2012-05-21 20:32:26 +00:00
<!-- ======= START OF BOTTOM NAVBAR ====== -->
2019-07-02 06:45:58 +00:00
<div class="bottomNav"><a id="navbar.bottom">
2014-04-01 11:30:48 +00:00
<!-- -->
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>
2019-07-02 06:45:58 +00:00
<a id="navbar.bottom.firstrow">
2014-04-01 11:30:48 +00:00
<!-- -->
</a>
<ul class="navList" title="Navigation">
2019-07-02 06:45:58 +00:00
<li><a href="../../../../index.html">Overview</a></li>
2014-04-01 11:30:48 +00:00
<li><a href="../package-summary.html">Package</a></li>
2019-07-02 06:45:58 +00:00
<li><a href="../mxFibonacciHeap.Node.html" title="class in com.mxgraph.analysis">Class</a></li>
2014-04-01 11:30:48 +00:00
<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>
2019-10-17 08:36:14 +00:00
<div class="aboutLanguage"><p><b>mxGraph 4.0.5</b></p></div>
2014-04-01 11:30:48 +00:00
</div>
<div class="subNav">
<ul class="navList" id="allclasses_navbar_bottom">
2019-07-02 06:45:58 +00:00
<li><a href="../../../../allclasses.html">All&nbsp;Classes</a></li>
2014-04-01 11:30:48 +00:00
</ul>
<div>
<script type="text/javascript"><!--
allClassesLink = document.getElementById("allclasses_navbar_bottom");
2012-05-21 20:32:26 +00:00
if(window==top) {
2014-04-01 11:30:48 +00:00
allClassesLink.style.display = "block";
}
else {
allClassesLink.style.display = "none";
2012-05-21 20:32:26 +00:00
}
//-->
2014-04-01 11:30:48 +00:00
</script>
2018-11-06 11:46:01 +00:00
<noscript>
<div>JavaScript is disabled on your browser.</div>
</noscript>
2014-04-01 11:30:48 +00:00
</div>
2019-07-02 06:45:58 +00:00
<a id="skip.navbar.bottom">
2014-04-01 11:30:48 +00:00
<!-- -->
</a></div>
2012-05-21 20:32:26 +00:00
<!-- ======== END OF BOTTOM NAVBAR ======= -->
2019-07-02 06:45:58 +00:00
</nav>
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>
2019-07-02 06:45:58 +00:00
</footer>
2014-04-01 11:30:48 +00:00
</body>
</html>