Google Git
Sign in
apache / incubator-retired-gearpump-site / f2a69d38efa9a4415d78fca68868f176ad60dd49 / . / content / releases / latest / api / java / org / apache / gearpump / util / Graph.html
blob: 5ccef3f706510a3094320880063e3615bbf6be17 [file] [log] [blame]
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<!-- NewPage -->
<html lang="en">
<head>
<!-- Generated by javadoc (1.8.0_121) on Sun Jul 09 07:41:24 CEST 2017 -->
<title>Graph</title>
<meta name="date" content="2017-07-09">
<link rel="stylesheet" type="text/css" href="../../../../stylesheet.css" title="Style">
<script type="text/javascript" src="../../../../script.js"></script>
</head>
<body>
<script type="text/javascript"><!--
try {
if (location.href.indexOf('is-external=true') == -1) {
parent.document.title="Graph";
}
}
catch(err) {
}
//-->
var methods = {"i0":10,"i1":10,"i2":10,"i3":10,"i4":9,"i5":9,"i6":10,"i7":10,"i8":10,"i9":9,"i10":10,"i11":10,"i12":10,"i13":10,"i14":10,"i15":10,"i16":10,"i17":10,"i18":10,"i19":10,"i20":10,"i21":10,"i22":10,"i23":10,"i24":10,"i25":9,"i26":10,"i27":10};
var tabs = {65535:["t0","All Methods"],1:["t1","Static Methods"],2:["t2","Instance Methods"],8:["t4","Concrete Methods"]};
var altColor = "altColor";
var rowColor = "rowColor";
var tableTab = "tableTab";
var activeTableTab = "activeTableTab";
</script>
<noscript>
<div>JavaScript is disabled on your browser.</div>
</noscript>
<!-- ========= START OF TOP NAVBAR ======= -->
<div class="topNav"><a name="navbar.top">
<!-- -->
</a>
<div class="skipNav"><a href="#skip.navbar.top" title="Skip navigation links">Skip navigation links</a></div>
<a name="navbar.top.firstrow">
<!-- -->
</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="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>
</div>
<div class="subNav">
<ul class="navList">
<li><a href="../../../../org/apache/gearpump/util/FileUtilsSpec.html" title="class in org.apache.gearpump.util"><span class="typeNameLink">Prev&nbsp;Class</span></a></li>
<li><a href="../../../../org/apache/gearpump/util/Graph.Node.html" title="class in org.apache.gearpump.util"><span class="typeNameLink">Next&nbsp;Class</span></a></li>
</ul>
<ul class="navList">
<li><a href="../../../../index.html?org/apache/gearpump/util/Graph.html" target="_top">Frames</a></li>
<li><a href="Graph.html" target="_top">No&nbsp;Frames</a></li>
</ul>
<ul class="navList" id="allclasses_navbar_top">
<li><a href="../../../../allclasses-noframe.html">All&nbsp;Classes</a></li>
</ul>
<div>
<script type="text/javascript"><!--
allClassesLink = document.getElementById("allclasses_navbar_top");
if(window==top) {
allClassesLink.style.display = "block";
}
else {
allClassesLink.style.display = "none";
}
//-->
</script>
</div>
<div>
<ul class="subNavList">
<li>Summary:&nbsp;</li>
<li><a href="#nested.class.summary">Nested</a>&nbsp;|&nbsp;</li>
<li>Field&nbsp;|&nbsp;</li>
<li><a href="#constructor.summary">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method.summary">Method</a></li>
</ul>
<ul class="subNavList">
<li>Detail:&nbsp;</li>
<li>Field&nbsp;|&nbsp;</li>
<li><a href="#constructor.detail">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method.detail">Method</a></li>
</ul>
</div>
<a name="skip.navbar.top">
<!-- -->
</a></div>
<!-- ========= END OF TOP NAVBAR ========= -->
<!-- ======== START OF CLASS DATA ======== -->
<div class="header">
<div class="subTitle">org.apache.gearpump.util</div>
<h2 title="Class Graph" class="title">Class Graph&lt;N,E&gt;</h2>
</div>
<div class="contentContainer">
<ul class="inheritance">
<li>java.lang.Object</li>
<li>
<ul class="inheritance">
<li>org.apache.gearpump.util.Graph&lt;N,E&gt;</li>
</ul>
</li>
</ul>
<div class="description">
<ul class="blockList">
<li class="blockList">
<dl>
<dt>All Implemented Interfaces:</dt>
<dd>java.io.Serializable</dd>
</dl>
<dl>
<dt>Direct Known Subclasses:</dt>
<dd><a href="../../../../org/apache/gearpump/streaming/javaapi/Graph.html" title="class in org.apache.gearpump.streaming.javaapi">Graph</a></dd>
</dl>
<hr>
<br>
<pre>public class <span class="typeNameLabel">Graph&lt;N,E&gt;</span>
extends java.lang.Object
implements scala.Serializable</pre>
<div class="block">Generic mutable Graph libraries.</div>
<dl>
<dt><span class="seeLabel">See Also:</span></dt>
<dd><a href="../../../../serialized-form.html#org.apache.gearpump.util.Graph">Serialized Form</a></dd>
</dl>
</li>
</ul>
</div>
<div class="summary">
<ul class="blockList">
<li class="blockList">
<!-- ======== NESTED CLASS SUMMARY ======== -->
<ul class="blockList">
<li class="blockList"><a name="nested.class.summary">
<!-- -->
</a>
<h3>Nested Class Summary</h3>
<table class="memberSummary" border="0" cellpadding="3" cellspacing="0" summary="Nested Class Summary table, listing nested classes, and an explanation">
<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>static class&nbsp;</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.Node.html" title="class in org.apache.gearpump.util">Graph.Node</a>&lt;<a href="../../../../org/apache/gearpump/util/Graph.Node.html" title="type parameter in Graph.Node">N</a>,<a href="../../../../org/apache/gearpump/util/Graph.Node.html" title="type parameter in Graph.Node">E</a>&gt;</span></code>&nbsp;</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>static class&nbsp;</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.NodeList.html" title="class in org.apache.gearpump.util">Graph.NodeList</a>&lt;<a href="../../../../org/apache/gearpump/util/Graph.NodeList.html" title="type parameter in Graph.NodeList">N</a>,<a href="../../../../org/apache/gearpump/util/Graph.NodeList.html" title="type parameter in Graph.NodeList">E</a>&gt;</span></code>&nbsp;</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>static class&nbsp;</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.Path.html" title="class in org.apache.gearpump.util">Graph.Path</a>&lt;<a href="../../../../org/apache/gearpump/util/Graph.Path.html" title="type parameter in Graph.Path">N</a>,<a href="../../../../org/apache/gearpump/util/Graph.Path.html" title="type parameter in Graph.Path">E</a>&gt;</span></code>&nbsp;</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>static class&nbsp;</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.Path$.html" title="class in org.apache.gearpump.util">Graph.Path$</a></span></code>&nbsp;</td>
</tr>
</table>
</li>
</ul>
<!-- ======== CONSTRUCTOR SUMMARY ======== -->
<ul class="blockList">
<li class="blockList"><a name="constructor.summary">
<!-- -->
</a>
<h3>Constructor Summary</h3>
<table class="memberSummary" border="0" cellpadding="3" cellspacing="0" summary="Constructor Summary table, listing constructors, and an explanation">
<caption><span>Constructors</span><span class="tabEnd">&nbsp;</span></caption>
<tr>
<th class="colOne" scope="col">Constructor and Description</th>
</tr>
<tr class="altColor">
<td class="colOne"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#Graph-scala.collection.immutable.List-scala.collection.immutable.List-">Graph</a></span>(scala.collection.immutable.List&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&gt;&nbsp;vertexList,
scala.collection.immutable.List&lt;scala.Tuple3&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&gt;&gt;&nbsp;edgeList)</code>&nbsp;</td>
</tr>
</table>
</li>
</ul>
<!-- ========== METHOD SUMMARY =========== -->
<ul class="blockList">
<li class="blockList"><a name="method.summary">
<!-- -->
</a>
<h3>Method Summary</h3>
<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="t1" class="tableTab"><span><a href="javascript:show(1);">Static Methods</a></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>
<tr>
<th class="colFirst" scope="col">Modifier and Type</th>
<th class="colLast" scope="col">Method and Description</th>
</tr>
<tr id="i0" class="altColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#addEdge-N-E-N-">addEdge</a></span>(<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&nbsp;node1,
<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>&nbsp;edge,
<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&nbsp;node2)</code>
<div class="block">add edge
Current Graph is changed.</div>
</td>
</tr>
<tr id="i1" class="rowColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#addEdge-scala.Tuple3-">addEdge</a></span>(scala.Tuple3&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&gt;&nbsp;edge)</code>
<div class="block">Add a edge
Current Graph is changed.</div>
</td>
</tr>
<tr id="i2" class="altColor">
<td class="colFirst"><code><a href="../../../../org/apache/gearpump/util/Graph.html" title="class in org.apache.gearpump.util">Graph</a>&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>&gt;</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#addGraph-org.apache.gearpump.util.Graph-">addGraph</a></span>(<a href="../../../../org/apache/gearpump/util/Graph.html" title="class in org.apache.gearpump.util">Graph</a>&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>&gt;&nbsp;other)</code>
<div class="block">Add another graph
Current graph is changed.</div>
</td>
</tr>
<tr id="i3" class="rowColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#addVertex-N-">addVertex</a></span>(<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&nbsp;vertex)</code>
<div class="block">Add a vertex
Current Graph is changed.</div>
</td>
</tr>
<tr id="i4" class="altColor">
<td class="colFirst"><code>static &lt;N,E&gt;&nbsp;<a href="../../../../org/apache/gearpump/util/Graph.html" title="class in org.apache.gearpump.util">Graph</a>&lt;N,E&gt;</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#apply-scala.collection.immutable.List-scala.collection.immutable.List-">apply</a></span>(scala.collection.immutable.List&lt;N&gt;&nbsp;vertices,
scala.collection.immutable.List&lt;scala.Tuple3&lt;N,E,N&gt;&gt;&nbsp;edges)</code>&nbsp;</td>
</tr>
<tr id="i5" class="rowColor">
<td class="colFirst"><code>static &lt;N,E&gt;&nbsp;<a href="../../../../org/apache/gearpump/util/Graph.html" title="class in org.apache.gearpump.util">Graph</a>&lt;N,E&gt;</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#apply-scala.collection.Seq-">apply</a></span>(scala.collection.Seq&lt;<a href="../../../../org/apache/gearpump/util/Graph.Path.html" title="class in org.apache.gearpump.util">Graph.Path</a>&lt;? extends N,? extends E&gt;&gt;&nbsp;elems)</code>
<div class="block">Example:</div>
</td>
</tr>
<tr id="i6" class="altColor">
<td class="colFirst"><code><a href="../../../../org/apache/gearpump/util/Graph.html" title="class in org.apache.gearpump.util">Graph</a>&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>&gt;</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#copy--">copy</a></span>()</code>
<div class="block">clone the graph</div>
</td>
</tr>
<tr id="i7" class="rowColor">
<td class="colFirst"><code>scala.collection.immutable.List&lt;scala.Tuple3&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&gt;&gt;</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#edges--">edges</a></span>()</code>
<div class="block">all edges</div>
</td>
</tr>
<tr id="i8" class="altColor">
<td class="colFirst"><code>scala.collection.immutable.List&lt;scala.Tuple3&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&gt;&gt;</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#edgesOf-N-">edgesOf</a></span>(<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&nbsp;node)</code>
<div class="block">edges connected to node</div>
</td>
</tr>
<tr id="i9" class="rowColor">
<td class="colFirst"><code>static &lt;N,E&gt;&nbsp;<a href="../../../../org/apache/gearpump/util/Graph.html" title="class in org.apache.gearpump.util">Graph</a>&lt;N,E&gt;</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#empty--">empty</a></span>()</code>&nbsp;</td>
</tr>
<tr id="i10" class="altColor">
<td class="colFirst"><code>boolean</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#hasCycle--">hasCycle</a></span>()</code>
<div class="block">check whether there is a loop</div>
</td>
</tr>
<tr id="i11" class="rowColor">
<td class="colFirst"><code>boolean</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#hasDuplicatedEdge--">hasDuplicatedEdge</a></span>()</code>
<div class="block">Check whether there are two edges connecting two nodes.</div>
</td>
</tr>
<tr id="i12" class="altColor">
<td class="colFirst"><code>scala.collection.immutable.List&lt;scala.Tuple3&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&gt;&gt;</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#incomingEdgesOf-N-">incomingEdgesOf</a></span>(<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&nbsp;node)</code>
<div class="block">incoming edges.</div>
</td>
</tr>
<tr id="i13" class="rowColor">
<td class="colFirst"><code>int</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#inDegreeOf-N-">inDegreeOf</a></span>(<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&nbsp;node)</code>
<div class="block">in degree</div>
</td>
</tr>
<tr id="i14" class="altColor">
<td class="colFirst"><code>boolean</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#isEmpty--">isEmpty</a></span>()</code>
<div class="block">check empty</div>
</td>
</tr>
<tr id="i15" class="rowColor">
<td class="colFirst"><code>&lt;NewEdge&gt;&nbsp;<a href="../../../../org/apache/gearpump/util/Graph.html" title="class in org.apache.gearpump.util">Graph</a>&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,NewEdge&gt;</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#mapEdge-scala.Function3-">mapEdge</a></span>(scala.Function3&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,NewEdge&gt;&nbsp;fun)</code>
<div class="block">Map a graph to a new graph, with edge converted to new type
Current graph is not changed.</div>
</td>
</tr>
<tr id="i16" class="altColor">
<td class="colFirst"><code>&lt;NewNode&gt;&nbsp;<a href="../../../../org/apache/gearpump/util/Graph.html" title="class in org.apache.gearpump.util">Graph</a>&lt;NewNode,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>&gt;</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#mapVertex-scala.Function1-">mapVertex</a></span>(scala.Function1&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,NewNode&gt;&nbsp;fun)</code>
<div class="block">Map a graph to a new graph, with vertex converted to a new type
Current Graph is not changed.</div>
</td>
</tr>
<tr id="i17" class="rowColor">
<td class="colFirst"><code>int</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#outDegreeOf-N-">outDegreeOf</a></span>(<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&nbsp;node)</code>
<div class="block">out degree</div>
</td>
</tr>
<tr id="i18" class="altColor">
<td class="colFirst"><code>scala.collection.immutable.List&lt;scala.Tuple3&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&gt;&gt;</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#outgoingEdgesOf-N-">outgoingEdgesOf</a></span>(<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&nbsp;node)</code>
<div class="block">out going edges.</div>
</td>
</tr>
<tr id="i19" class="rowColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#removeVertex-N-">removeVertex</a></span>(<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&nbsp;node)</code>
<div class="block">Remove vertex
Current Graph is changed.</div>
</td>
</tr>
<tr id="i20" class="altColor">
<td class="colFirst"><code><a href="../../../../org/apache/gearpump/util/Graph.html" title="class in org.apache.gearpump.util">Graph</a>&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>&gt;</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#replaceVertex-N-N-">replaceVertex</a></span>(<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&nbsp;node,
<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&nbsp;newNode)</code>
<div class="block">replace vertex, the current Graph is mutated.</div>
</td>
</tr>
<tr id="i21" class="rowColor">
<td class="colFirst"><code><a href="../../../../org/apache/gearpump/util/Graph.html" title="class in org.apache.gearpump.util">Graph</a>&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>&gt;</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#subGraph-N-">subGraph</a></span>(<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&nbsp;node)</code>
<div class="block">sub-graph which contains current node and all neighbour
nodes and edges.</div>
</td>
</tr>
<tr id="i22" class="altColor">
<td class="colFirst"><code>scala.collection.Iterator&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&gt;</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#topologicalOrderIterator--">topologicalOrderIterator</a></span>()</code>
<div class="block">Return an iterator of vertex in topological order
The node returned by Iterator is stable sorted.</div>
</td>
</tr>
<tr id="i23" class="rowColor">
<td class="colFirst"><code>scala.collection.Iterator&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&gt;</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#topologicalOrderWithCirclesIterator--">topologicalOrderWithCirclesIterator</a></span>()</code>
<div class="block">Return an iterator of vertex in topological order of graph with circles
The node returned by Iterator is stable sorted.</div>
</td>
</tr>
<tr id="i24" class="altColor">
<td class="colFirst"><code>java.lang.String</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#toString--">toString</a></span>()</code>&nbsp;</td>
</tr>
<tr id="i25" class="rowColor">
<td class="colFirst"><code>static &lt;N,E&gt;&nbsp;scala.Option&lt;scala.Tuple2&lt;scala.collection.immutable.List&lt;N&gt;,scala.collection.immutable.List&lt;scala.Tuple3&lt;N,E,N&gt;&gt;&gt;&gt;</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#unapply-org.apache.gearpump.util.Graph-">unapply</a></span>(<a href="../../../../org/apache/gearpump/util/Graph.html" title="class in org.apache.gearpump.util">Graph</a>&lt;N,E&gt;&nbsp;graph)</code>&nbsp;</td>
</tr>
<tr id="i26" class="altColor">
<td class="colFirst"><code>scala.collection.immutable.Map&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,java.lang.Object&gt;</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#vertexHierarchyLevelMap--">vertexHierarchyLevelMap</a></span>()</code>
<div class="block">Generate a level map for each vertex withholding:</div>
</td>
</tr>
<tr id="i27" class="rowColor">
<td class="colFirst"><code>scala.collection.immutable.List&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&gt;</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/gearpump/util/Graph.html#vertices--">vertices</a></span>()</code>
<div class="block">return all vertices.</div>
</td>
</tr>
</table>
<ul class="blockList">
<li class="blockList"><a name="methods.inherited.from.class.java.lang.Object">
<!-- -->
</a>
<h3>Methods inherited from class&nbsp;java.lang.Object</h3>
<code>clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait</code></li>
</ul>
</li>
</ul>
</li>
</ul>
</div>
<div class="details">
<ul class="blockList">
<li class="blockList">
<!-- ========= CONSTRUCTOR DETAIL ======== -->
<ul class="blockList">
<li class="blockList"><a name="constructor.detail">
<!-- -->
</a>
<h3>Constructor Detail</h3>
<a name="Graph-scala.collection.immutable.List-scala.collection.immutable.List-">
<!-- -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>Graph</h4>
<pre>public&nbsp;Graph(scala.collection.immutable.List&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&gt;&nbsp;vertexList,
scala.collection.immutable.List&lt;scala.Tuple3&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&gt;&gt;&nbsp;edgeList)</pre>
</li>
</ul>
</li>
</ul>
<!-- ============ METHOD DETAIL ========== -->
<ul class="blockList">
<li class="blockList"><a name="method.detail">
<!-- -->
</a>
<h3>Method Detail</h3>
<a name="apply-scala.collection.Seq-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>apply</h4>
<pre>public static&nbsp;&lt;N,E&gt;&nbsp;<a href="../../../../org/apache/gearpump/util/Graph.html" title="class in org.apache.gearpump.util">Graph</a>&lt;N,E&gt;&nbsp;apply(scala.collection.Seq&lt;<a href="../../../../org/apache/gearpump/util/Graph.Path.html" title="class in org.apache.gearpump.util">Graph.Path</a>&lt;? extends N,? extends E&gt;&gt;&nbsp;elems)</pre>
<div class="block">Example:
<p>
<pre><code>
Graph(1 ~ 2 ~&gt; 4 ~ 5 ~&gt; 7, 8~9~&gt;55, 11)
Will create a graph with:
nodes:
1, 4, 7, 8, 55, 11
edge:
2: (1-&gt;4)
5: (4-&gt;7)
9: (8-&gt;55)
</code></pre></div>
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>elems</code> - (undocumented)</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>(undocumented)</dd>
</dl>
</li>
</ul>
<a name="apply-scala.collection.immutable.List-scala.collection.immutable.List-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>apply</h4>
<pre>public static&nbsp;&lt;N,E&gt;&nbsp;<a href="../../../../org/apache/gearpump/util/Graph.html" title="class in org.apache.gearpump.util">Graph</a>&lt;N,E&gt;&nbsp;apply(scala.collection.immutable.List&lt;N&gt;&nbsp;vertices,
scala.collection.immutable.List&lt;scala.Tuple3&lt;N,E,N&gt;&gt;&nbsp;edges)</pre>
</li>
</ul>
<a name="unapply-org.apache.gearpump.util.Graph-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>unapply</h4>
<pre>public static&nbsp;&lt;N,E&gt;&nbsp;scala.Option&lt;scala.Tuple2&lt;scala.collection.immutable.List&lt;N&gt;,scala.collection.immutable.List&lt;scala.Tuple3&lt;N,E,N&gt;&gt;&gt;&gt;&nbsp;unapply(<a href="../../../../org/apache/gearpump/util/Graph.html" title="class in org.apache.gearpump.util">Graph</a>&lt;N,E&gt;&nbsp;graph)</pre>
</li>
</ul>
<a name="empty--">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>empty</h4>
<pre>public static&nbsp;&lt;N,E&gt;&nbsp;<a href="../../../../org/apache/gearpump/util/Graph.html" title="class in org.apache.gearpump.util">Graph</a>&lt;N,E&gt;&nbsp;empty()</pre>
</li>
</ul>
<a name="addVertex-java.lang.Object-">
<!-- -->
</a><a name="addVertex-N-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>addVertex</h4>
<pre>public&nbsp;void&nbsp;addVertex(<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&nbsp;vertex)</pre>
<div class="block">Add a vertex
Current Graph is changed.</div>
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>vertex</code> - (undocumented)</dd>
</dl>
</li>
</ul>
<a name="addEdge-scala.Tuple3-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>addEdge</h4>
<pre>public&nbsp;void&nbsp;addEdge(scala.Tuple3&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&gt;&nbsp;edge)</pre>
<div class="block">Add a edge
Current Graph is changed.</div>
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>edge</code> - (undocumented)</dd>
</dl>
</li>
</ul>
<a name="vertices--">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>vertices</h4>
<pre>public&nbsp;scala.collection.immutable.List&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&gt;&nbsp;vertices()</pre>
<div class="block">return all vertices.
The result is stable</div>
<dl>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>(undocumented)</dd>
</dl>
</li>
</ul>
<a name="outDegreeOf-java.lang.Object-">
<!-- -->
</a><a name="outDegreeOf-N-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>outDegreeOf</h4>
<pre>public&nbsp;int&nbsp;outDegreeOf(<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&nbsp;node)</pre>
<div class="block">out degree</div>
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>node</code> - (undocumented)</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>(undocumented)</dd>
</dl>
</li>
</ul>
<a name="inDegreeOf-java.lang.Object-">
<!-- -->
</a><a name="inDegreeOf-N-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>inDegreeOf</h4>
<pre>public&nbsp;int&nbsp;inDegreeOf(<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&nbsp;node)</pre>
<div class="block">in degree</div>
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>node</code> - (undocumented)</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>(undocumented)</dd>
</dl>
</li>
</ul>
<a name="outgoingEdgesOf-java.lang.Object-">
<!-- -->
</a><a name="outgoingEdgesOf-N-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>outgoingEdgesOf</h4>
<pre>public&nbsp;scala.collection.immutable.List&lt;scala.Tuple3&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&gt;&gt;&nbsp;outgoingEdgesOf(<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&nbsp;node)</pre>
<div class="block">out going edges.</div>
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>node</code> - (undocumented)</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>(undocumented)</dd>
</dl>
</li>
</ul>
<a name="incomingEdgesOf-java.lang.Object-">
<!-- -->
</a><a name="incomingEdgesOf-N-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>incomingEdgesOf</h4>
<pre>public&nbsp;scala.collection.immutable.List&lt;scala.Tuple3&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&gt;&gt;&nbsp;incomingEdgesOf(<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&nbsp;node)</pre>
<div class="block">incoming edges.</div>
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>node</code> - (undocumented)</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>(undocumented)</dd>
</dl>
</li>
</ul>
<a name="removeVertex-java.lang.Object-">
<!-- -->
</a><a name="removeVertex-N-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>removeVertex</h4>
<pre>public&nbsp;void&nbsp;removeVertex(<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&nbsp;node)</pre>
<div class="block">Remove vertex
Current Graph is changed.</div>
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>node</code> - (undocumented)</dd>
</dl>
</li>
</ul>
<a name="addEdge-java.lang.Object-java.lang.Object-java.lang.Object-">
<!-- -->
</a><a name="addEdge-N-E-N-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>addEdge</h4>
<pre>public&nbsp;void&nbsp;addEdge(<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&nbsp;node1,
<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>&nbsp;edge,
<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&nbsp;node2)</pre>
<div class="block">add edge
Current Graph is changed.</div>
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>node1</code> - (undocumented)</dd>
<dd><code>edge</code> - (undocumented)</dd>
<dd><code>node2</code> - (undocumented)</dd>
</dl>
</li>
</ul>
<a name="mapVertex-scala.Function1-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>mapVertex</h4>
<pre>public&nbsp;&lt;NewNode&gt;&nbsp;<a href="../../../../org/apache/gearpump/util/Graph.html" title="class in org.apache.gearpump.util">Graph</a>&lt;NewNode,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>&gt;&nbsp;mapVertex(scala.Function1&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,NewNode&gt;&nbsp;fun)</pre>
<div class="block">Map a graph to a new graph, with vertex converted to a new type
Current Graph is not changed.</div>
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>fun</code> - (undocumented)</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>(undocumented)</dd>
</dl>
</li>
</ul>
<a name="mapEdge-scala.Function3-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>mapEdge</h4>
<pre>public&nbsp;&lt;NewEdge&gt;&nbsp;<a href="../../../../org/apache/gearpump/util/Graph.html" title="class in org.apache.gearpump.util">Graph</a>&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,NewEdge&gt;&nbsp;mapEdge(scala.Function3&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,NewEdge&gt;&nbsp;fun)</pre>
<div class="block">Map a graph to a new graph, with edge converted to new type
Current graph is not changed.</div>
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>fun</code> - (undocumented)</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>(undocumented)</dd>
</dl>
</li>
</ul>
<a name="edgesOf-java.lang.Object-">
<!-- -->
</a><a name="edgesOf-N-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>edgesOf</h4>
<pre>public&nbsp;scala.collection.immutable.List&lt;scala.Tuple3&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&gt;&gt;&nbsp;edgesOf(<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&nbsp;node)</pre>
<div class="block">edges connected to node</div>
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>node</code> - (undocumented)</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>(undocumented)</dd>
</dl>
</li>
</ul>
<a name="edges--">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>edges</h4>
<pre>public&nbsp;scala.collection.immutable.List&lt;scala.Tuple3&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&gt;&gt;&nbsp;edges()</pre>
<div class="block">all edges</div>
<dl>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>(undocumented)</dd>
</dl>
</li>
</ul>
<a name="addGraph-org.apache.gearpump.util.Graph-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>addGraph</h4>
<pre>public&nbsp;<a href="../../../../org/apache/gearpump/util/Graph.html" title="class in org.apache.gearpump.util">Graph</a>&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>&gt;&nbsp;addGraph(<a href="../../../../org/apache/gearpump/util/Graph.html" title="class in org.apache.gearpump.util">Graph</a>&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>&gt;&nbsp;other)</pre>
<div class="block">Add another graph
Current graph is changed.</div>
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>other</code> - (undocumented)</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>(undocumented)</dd>
</dl>
</li>
</ul>
<a name="copy--">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>copy</h4>
<pre>public&nbsp;<a href="../../../../org/apache/gearpump/util/Graph.html" title="class in org.apache.gearpump.util">Graph</a>&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>&gt;&nbsp;copy()</pre>
<div class="block">clone the graph</div>
<dl>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>(undocumented)</dd>
</dl>
</li>
</ul>
<a name="isEmpty--">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>isEmpty</h4>
<pre>public&nbsp;boolean&nbsp;isEmpty()</pre>
<div class="block">check empty</div>
<dl>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>(undocumented)</dd>
</dl>
</li>
</ul>
<a name="subGraph-java.lang.Object-">
<!-- -->
</a><a name="subGraph-N-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>subGraph</h4>
<pre>public&nbsp;<a href="../../../../org/apache/gearpump/util/Graph.html" title="class in org.apache.gearpump.util">Graph</a>&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>&gt;&nbsp;subGraph(<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&nbsp;node)</pre>
<div class="block">sub-graph which contains current node and all neighbour
nodes and edges.</div>
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>node</code> - (undocumented)</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>(undocumented)</dd>
</dl>
</li>
</ul>
<a name="replaceVertex-java.lang.Object-java.lang.Object-">
<!-- -->
</a><a name="replaceVertex-N-N-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>replaceVertex</h4>
<pre>public&nbsp;<a href="../../../../org/apache/gearpump/util/Graph.html" title="class in org.apache.gearpump.util">Graph</a>&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">E</a>&gt;&nbsp;replaceVertex(<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&nbsp;node,
<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&nbsp;newNode)</pre>
<div class="block">replace vertex, the current Graph is mutated.</div>
<dl>
<dt><span class="paramLabel">Parameters:</span></dt>
<dd><code>node</code> - (undocumented)</dd>
<dd><code>newNode</code> - (undocumented)</dd>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>(undocumented)</dd>
</dl>
</li>
</ul>
<a name="topologicalOrderIterator--">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>topologicalOrderIterator</h4>
<pre>public&nbsp;scala.collection.Iterator&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&gt;&nbsp;topologicalOrderIterator()</pre>
<div class="block">Return an iterator of vertex in topological order
The node returned by Iterator is stable sorted.</div>
<dl>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>(undocumented)</dd>
</dl>
</li>
</ul>
<a name="topologicalOrderWithCirclesIterator--">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>topologicalOrderWithCirclesIterator</h4>
<pre>public&nbsp;scala.collection.Iterator&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>&gt;&nbsp;topologicalOrderWithCirclesIterator()</pre>
<div class="block">Return an iterator of vertex in topological order of graph with circles
The node returned by Iterator is stable sorted.
<p>
The reference of this algorithm is:
http://www.drdobbs.com/database/topological-sorting/184410262</div>
<dl>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>(undocumented)</dd>
</dl>
</li>
</ul>
<a name="hasCycle--">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>hasCycle</h4>
<pre>public&nbsp;boolean&nbsp;hasCycle()</pre>
<div class="block">check whether there is a loop</div>
<dl>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>(undocumented)</dd>
</dl>
</li>
</ul>
<a name="hasDuplicatedEdge--">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>hasDuplicatedEdge</h4>
<pre>public&nbsp;boolean&nbsp;hasDuplicatedEdge()</pre>
<div class="block">Check whether there are two edges connecting two nodes.</div>
<dl>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>(undocumented)</dd>
</dl>
</li>
</ul>
<a name="vertexHierarchyLevelMap--">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>vertexHierarchyLevelMap</h4>
<pre>public&nbsp;scala.collection.immutable.Map&lt;<a href="../../../../org/apache/gearpump/util/Graph.html" title="type parameter in Graph">N</a>,java.lang.Object&gt;&nbsp;vertexHierarchyLevelMap()</pre>
<div class="block">Generate a level map for each vertex withholding:
<pre><code>
if vertex A -&gt; B, then level(A) -&gt; level(B)
</code></pre></div>
<dl>
<dt><span class="returnLabel">Returns:</span></dt>
<dd>(undocumented)</dd>
</dl>
</li>
</ul>
<a name="toString--">
<!-- -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>toString</h4>
<pre>public&nbsp;java.lang.String&nbsp;toString()</pre>
<dl>
<dt><span class="overrideSpecifyLabel">Overrides:</span></dt>
<dd><code>toString</code>&nbsp;in class&nbsp;<code>java.lang.Object</code></dd>
</dl>
</li>
</ul>
</li>
</ul>
</li>
</ul>
</div>
</div>
<!-- ========= END OF CLASS DATA ========= -->
<!-- ======= START OF BOTTOM NAVBAR ====== -->
<div class="bottomNav"><a name="navbar.bottom">
<!-- -->
</a>
<div class="skipNav"><a href="#skip.navbar.bottom" title="Skip navigation links">Skip navigation links</a></div>
<a name="navbar.bottom.firstrow">
<!-- -->
</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="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>
</div>
<div class="subNav">
<ul class="navList">
<li><a href="../../../../org/apache/gearpump/util/FileUtilsSpec.html" title="class in org.apache.gearpump.util"><span class="typeNameLink">Prev&nbsp;Class</span></a></li>
<li><a href="../../../../org/apache/gearpump/util/Graph.Node.html" title="class in org.apache.gearpump.util"><span class="typeNameLink">Next&nbsp;Class</span></a></li>
</ul>
<ul class="navList">
<li><a href="../../../../index.html?org/apache/gearpump/util/Graph.html" target="_top">Frames</a></li>
<li><a href="Graph.html" target="_top">No&nbsp;Frames</a></li>
</ul>
<ul class="navList" id="allclasses_navbar_bottom">
<li><a href="../../../../allclasses-noframe.html">All&nbsp;Classes</a></li>
</ul>
<div>
<script type="text/javascript"><!--
allClassesLink = document.getElementById("allclasses_navbar_bottom");
if(window==top) {
allClassesLink.style.display = "block";
}
else {
allClassesLink.style.display = "none";
}
//-->
</script>
</div>
<div>
<ul class="subNavList">
<li>Summary:&nbsp;</li>
<li><a href="#nested.class.summary">Nested</a>&nbsp;|&nbsp;</li>
<li>Field&nbsp;|&nbsp;</li>
<li><a href="#constructor.summary">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method.summary">Method</a></li>
</ul>
<ul class="subNavList">
<li>Detail:&nbsp;</li>
<li>Field&nbsp;|&nbsp;</li>
<li><a href="#constructor.detail">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method.detail">Method</a></li>
</ul>
</div>
<a name="skip.navbar.bottom">
<!-- -->
</a></div>
<!-- ======== END OF BOTTOM NAVBAR ======= -->
</body>
</html>