| <!DOCTYPE html > |
| <html> |
| <head> |
| <title>Graph - org.apache.gearpump.util.Graph</title> |
| <meta name="description" content="Graph - org.apache.gearpump.util.Graph" /> |
| <meta name="keywords" content="Graph org.apache.gearpump.util.Graph" /> |
| <meta http-equiv="content-type" content="text/html; charset=UTF-8" /> |
| |
| <link href="../../../../lib/template.css" media="screen" type="text/css" rel="stylesheet" /> |
| <link href="../../../../lib/diagrams.css" media="screen" type="text/css" rel="stylesheet" id="diagrams-css" /> |
| <script type="text/javascript" src="../../../../lib/jquery.js" id="jquery-js"></script> |
| <script type="text/javascript" src="../../../../lib/jquery-ui.js"></script> |
| <script type="text/javascript" src="../../../../lib/template.js"></script> |
| <script type="text/javascript" src="../../../../lib/tools.tooltip.js"></script> |
| |
| <script type="text/javascript"> |
| if(top === self) { |
| var url = '../../../../index.html'; |
| var hash = 'org.apache.gearpump.util.Graph'; |
| var anchor = window.location.hash; |
| var anchor_opt = ''; |
| if (anchor.length >= 1) |
| anchor_opt = '@' + anchor.substring(1); |
| window.location.href = url + '#' + hash + anchor_opt; |
| } |
| </script> |
| |
| </head> |
| <body class="type"> |
| <div id="definition"> |
| <a href="Graph$.html" title="See companion object"><img alt="Class/Object" src="../../../../lib/class_to_object_big.png" /></a> |
| <p id="owner"><a href="../../../package.html" class="extype" name="org">org</a>.<a href="../../package.html" class="extype" name="org.apache">apache</a>.<a href="../package.html" class="extype" name="org.apache.gearpump">gearpump</a>.<a href="package.html" class="extype" name="org.apache.gearpump.util">util</a></p> |
| <h1><a href="Graph$.html" title="See companion object">Graph</a></h1><h3><span class="morelinks"><div> |
| Related Docs: |
| <a href="Graph$.html" title="See companion object">object Graph</a> |
| | <a href="package.html" class="extype" name="org.apache.gearpump.util">package util</a> |
| </div></span></h3><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| </div> |
| |
| <h4 id="signature" class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">class</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">Graph</span><span class="tparams">[<span name="N">N</span>, <span name="E">E</span>]</span><span class="result"> extends <span class="extype" name="scala.Serializable">Serializable</span></span> |
| </span> |
| </h4> |
| |
| <div id="comment" class="fullcommenttop"><div class="comment cmt"><p>Generic mutable Graph libraries. |
| </p></div><div class="toggleContainer block"> |
| <span class="toggle">Linear Supertypes</span> |
| <div class="superTypes hiddenContent"><span class="extype" name="scala.Serializable">Serializable</span>, <span class="extype" name="java.io.Serializable">Serializable</span>, <span class="extype" name="scala.AnyRef">AnyRef</span>, <span class="extype" name="scala.Any">Any</span></div> |
| </div><div class="toggleContainer block"> |
| <span class="toggle">Known Subclasses</span> |
| <div class="subClasses hiddenContent"><a href="../streaming/javaapi/Graph.html" class="extype" name="org.apache.gearpump.streaming.javaapi.Graph">Graph</a></div> |
| </div></div> |
| |
| |
| <div id="mbrsel"> |
| <div id="textfilter"><span class="pre"></span><span class="input"><input id="mbrsel-input" type="text" accesskey="/" /></span><span class="post"></span></div> |
| <div id="order"> |
| <span class="filtertype">Ordering</span> |
| <ol> |
| |
| <li class="alpha in"><span>Alphabetic</span></li> |
| <li class="inherit out"><span>By Inheritance</span></li> |
| </ol> |
| </div> |
| <div id="ancestors"> |
| <span class="filtertype">Inherited<br /> |
| </span> |
| <ol id="linearization"> |
| <li class="in" name="org.apache.gearpump.util.Graph"><span>Graph</span></li><li class="in" name="scala.Serializable"><span>Serializable</span></li><li class="in" name="java.io.Serializable"><span>Serializable</span></li><li class="in" name="scala.AnyRef"><span>AnyRef</span></li><li class="in" name="scala.Any"><span>Any</span></li> |
| </ol> |
| </div><div id="ancestors"> |
| <span class="filtertype"></span> |
| <ol> |
| <li class="hideall out"><span>Hide All</span></li> |
| <li class="showall in"><span>Show All</span></li> |
| </ol> |
| </div> |
| <div id="visbl"> |
| <span class="filtertype">Visibility</span> |
| <ol><li class="public in"><span>Public</span></li><li class="all out"><span>All</span></li></ol> |
| </div> |
| </div> |
| |
| <div id="template"> |
| <div id="allMembers"> |
| <div id="constructors" class="members"> |
| <h3>Instance Constructors</h3> |
| <ol><li name="org.apache.gearpump.util.Graph#<init>" visbl="pub" data-isabs="false" fullComment="no" group="Ungrouped"> |
| <a id="<init>(vertexList:List[N],edgeList:List[(N,E,N)]):org.apache.gearpump.util.Graph[N,E]"></a> |
| <a id="<init>:Graph[N,E]"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">new</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">Graph</span><span class="params">(<span name="vertexList">vertexList: <span class="extype" name="scala.List">List</span>[<span class="extype" name="org.apache.gearpump.util.Graph.N">N</span>]</span>, <span name="edgeList">edgeList: <span class="extype" name="scala.List">List</span>[(<span class="extype" name="org.apache.gearpump.util.Graph.N">N</span>, <span class="extype" name="org.apache.gearpump.util.Graph.E">E</span>, <span class="extype" name="org.apache.gearpump.util.Graph.N">N</span>)]</span>)</span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@<init>(vertexList:List[N],edgeList:List[(N,E,N)]):org.apache.gearpump.util.Graph[N,E]" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| |
| </li></ol> |
| </div> |
| |
| |
| |
| |
| |
| <div id="values" class="values members"> |
| <h3>Value Members</h3> |
| <ol><li name="scala.AnyRef#!=" visbl="pub" data-isabs="false" fullComment="yes" group="Ungrouped"> |
| <a id="!=(x$1:Any):Boolean"></a> |
| <a id="!=(Any):Boolean"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier">final </span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span title="gt4s: $bang$eq" class="name">!=</span><span class="params">(<span name="arg0">arg0: <span class="extype" name="scala.Any">Any</span></span>)</span><span class="result">: <span class="extype" name="scala.Boolean">Boolean</span></span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@!=(x$1:Any):Boolean" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <div class="fullcomment"><dl class="attributes block"> <dt>Definition Classes</dt><dd>AnyRef → Any</dd></dl></div> |
| </li><li name="scala.AnyRef###" visbl="pub" data-isabs="false" fullComment="yes" group="Ungrouped"> |
| <a id="##():Int"></a> |
| <a id="##():Int"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier">final </span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span title="gt4s: $hash$hash" class="name">##</span><span class="params">()</span><span class="result">: <span class="extype" name="scala.Int">Int</span></span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@##():Int" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <div class="fullcomment"><dl class="attributes block"> <dt>Definition Classes</dt><dd>AnyRef → Any</dd></dl></div> |
| </li><li name="scala.AnyRef#==" visbl="pub" data-isabs="false" fullComment="yes" group="Ungrouped"> |
| <a id="==(x$1:Any):Boolean"></a> |
| <a id="==(Any):Boolean"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier">final </span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span title="gt4s: $eq$eq" class="name">==</span><span class="params">(<span name="arg0">arg0: <span class="extype" name="scala.Any">Any</span></span>)</span><span class="result">: <span class="extype" name="scala.Boolean">Boolean</span></span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@==(x$1:Any):Boolean" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <div class="fullcomment"><dl class="attributes block"> <dt>Definition Classes</dt><dd>AnyRef → Any</dd></dl></div> |
| </li><li name="org.apache.gearpump.util.Graph#addEdge" visbl="pub" data-isabs="false" fullComment="no" group="Ungrouped"> |
| <a id="addEdge(node1:N,edge:E,node2:N):Unit"></a> |
| <a id="addEdge(N,E,N):Unit"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">addEdge</span><span class="params">(<span name="node1">node1: <span class="extype" name="org.apache.gearpump.util.Graph.N">N</span></span>, <span name="edge">edge: <span class="extype" name="org.apache.gearpump.util.Graph.E">E</span></span>, <span name="node2">node2: <span class="extype" name="org.apache.gearpump.util.Graph.N">N</span></span>)</span><span class="result">: <span class="extype" name="scala.Unit">Unit</span></span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@addEdge(node1:N,edge:E,node2:N):Unit" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <p class="shortcomment cmt">add edge |
| Current Graph is changed.</p> |
| </li><li name="org.apache.gearpump.util.Graph#addEdge" visbl="pub" data-isabs="false" fullComment="no" group="Ungrouped"> |
| <a id="addEdge(edge:(N,E,N)):Unit"></a> |
| <a id="addEdge((N,E,N)):Unit"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">addEdge</span><span class="params">(<span name="edge">edge: (<span class="extype" name="org.apache.gearpump.util.Graph.N">N</span>, <span class="extype" name="org.apache.gearpump.util.Graph.E">E</span>, <span class="extype" name="org.apache.gearpump.util.Graph.N">N</span>)</span>)</span><span class="result">: <span class="extype" name="scala.Unit">Unit</span></span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@addEdge(edge:(N,E,N)):Unit" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <p class="shortcomment cmt">Add a edge |
| Current Graph is changed.</p> |
| </li><li name="org.apache.gearpump.util.Graph#addGraph" visbl="pub" data-isabs="false" fullComment="no" group="Ungrouped"> |
| <a id="addGraph(other:org.apache.gearpump.util.Graph[N,E]):org.apache.gearpump.util.Graph[N,E]"></a> |
| <a id="addGraph(Graph[N,E]):Graph[N,E]"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">addGraph</span><span class="params">(<span name="other">other: <a href="" class="extype" name="org.apache.gearpump.util.Graph">Graph</a>[<span class="extype" name="org.apache.gearpump.util.Graph.N">N</span>, <span class="extype" name="org.apache.gearpump.util.Graph.E">E</span>]</span>)</span><span class="result">: <a href="" class="extype" name="org.apache.gearpump.util.Graph">Graph</a>[<span class="extype" name="org.apache.gearpump.util.Graph.N">N</span>, <span class="extype" name="org.apache.gearpump.util.Graph.E">E</span>]</span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@addGraph(other:org.apache.gearpump.util.Graph[N,E]):org.apache.gearpump.util.Graph[N,E]" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <p class="shortcomment cmt">Add another graph |
| Current graph is changed.</p> |
| </li><li name="org.apache.gearpump.util.Graph#addVertex" visbl="pub" data-isabs="false" fullComment="no" group="Ungrouped"> |
| <a id="addVertex(vertex:N):Unit"></a> |
| <a id="addVertex(N):Unit"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">addVertex</span><span class="params">(<span name="vertex">vertex: <span class="extype" name="org.apache.gearpump.util.Graph.N">N</span></span>)</span><span class="result">: <span class="extype" name="scala.Unit">Unit</span></span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@addVertex(vertex:N):Unit" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <p class="shortcomment cmt">Add a vertex |
| Current Graph is changed.</p> |
| </li><li name="scala.Any#asInstanceOf" visbl="pub" data-isabs="false" fullComment="yes" group="Ungrouped"> |
| <a id="asInstanceOf[T0]:T0"></a> |
| <a id="asInstanceOf[T0]:T0"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier">final </span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">asInstanceOf</span><span class="tparams">[<span name="T0">T0</span>]</span><span class="result">: <span class="extype" name="scala.Any.asInstanceOf.T0">T0</span></span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@asInstanceOf[T0]:T0" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <div class="fullcomment"><dl class="attributes block"> <dt>Definition Classes</dt><dd>Any</dd></dl></div> |
| </li><li name="scala.AnyRef#clone" visbl="prt" data-isabs="false" fullComment="yes" group="Ungrouped"> |
| <a id="clone():Object"></a> |
| <a id="clone():AnyRef"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">clone</span><span class="params">()</span><span class="result">: <span class="extype" name="scala.AnyRef">AnyRef</span></span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@clone():Object" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <div class="fullcomment"><dl class="attributes block"> <dt>Attributes</dt><dd>protected[<a href="../../../../java$lang.html" class="extype" name="java.lang">java.lang</a>] </dd><dt>Definition Classes</dt><dd>AnyRef</dd><dt>Annotations</dt><dd> |
| <span class="name">@throws</span><span class="args">(<span> |
| |
| <span class="defval" name="classOf[java.lang.CloneNotSupportedException]">...</span> |
| </span>)</span> |
| |
| </dd></dl></div> |
| </li><li name="org.apache.gearpump.util.Graph#copy" visbl="pub" data-isabs="false" fullComment="no" group="Ungrouped"> |
| <a id="copy:org.apache.gearpump.util.Graph[N,E]"></a> |
| <a id="copy:Graph[N,E]"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">copy</span><span class="result">: <a href="" class="extype" name="org.apache.gearpump.util.Graph">Graph</a>[<span class="extype" name="org.apache.gearpump.util.Graph.N">N</span>, <span class="extype" name="org.apache.gearpump.util.Graph.E">E</span>]</span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@copy:org.apache.gearpump.util.Graph[N,E]" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <p class="shortcomment cmt">clone the graph |
| </p> |
| </li><li name="org.apache.gearpump.util.Graph#edges" visbl="pub" data-isabs="false" fullComment="no" group="Ungrouped"> |
| <a id="edges:List[(N,E,N)]"></a> |
| <a id="edges:List[(N,E,N)]"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">edges</span><span class="result">: <span class="extype" name="scala.List">List</span>[(<span class="extype" name="org.apache.gearpump.util.Graph.N">N</span>, <span class="extype" name="org.apache.gearpump.util.Graph.E">E</span>, <span class="extype" name="org.apache.gearpump.util.Graph.N">N</span>)]</span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@edges:List[(N,E,N)]" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <p class="shortcomment cmt">all edges |
| </p> |
| </li><li name="org.apache.gearpump.util.Graph#edgesOf" visbl="pub" data-isabs="false" fullComment="no" group="Ungrouped"> |
| <a id="edgesOf(node:N):List[(N,E,N)]"></a> |
| <a id="edgesOf(N):List[(N,E,N)]"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">edgesOf</span><span class="params">(<span name="node">node: <span class="extype" name="org.apache.gearpump.util.Graph.N">N</span></span>)</span><span class="result">: <span class="extype" name="scala.List">List</span>[(<span class="extype" name="org.apache.gearpump.util.Graph.N">N</span>, <span class="extype" name="org.apache.gearpump.util.Graph.E">E</span>, <span class="extype" name="org.apache.gearpump.util.Graph.N">N</span>)]</span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@edgesOf(node:N):List[(N,E,N)]" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <p class="shortcomment cmt">edges connected to node |
| </p> |
| </li><li name="scala.AnyRef#eq" visbl="pub" data-isabs="false" fullComment="yes" group="Ungrouped"> |
| <a id="eq(x$1:AnyRef):Boolean"></a> |
| <a id="eq(AnyRef):Boolean"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier">final </span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">eq</span><span class="params">(<span name="arg0">arg0: <span class="extype" name="scala.AnyRef">AnyRef</span></span>)</span><span class="result">: <span class="extype" name="scala.Boolean">Boolean</span></span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@eq(x$1:AnyRef):Boolean" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <div class="fullcomment"><dl class="attributes block"> <dt>Definition Classes</dt><dd>AnyRef</dd></dl></div> |
| </li><li name="scala.AnyRef#equals" visbl="pub" data-isabs="false" fullComment="yes" group="Ungrouped"> |
| <a id="equals(x$1:Any):Boolean"></a> |
| <a id="equals(Any):Boolean"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">equals</span><span class="params">(<span name="arg0">arg0: <span class="extype" name="scala.Any">Any</span></span>)</span><span class="result">: <span class="extype" name="scala.Boolean">Boolean</span></span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@equals(x$1:Any):Boolean" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <div class="fullcomment"><dl class="attributes block"> <dt>Definition Classes</dt><dd>AnyRef → Any</dd></dl></div> |
| </li><li name="scala.AnyRef#finalize" visbl="prt" data-isabs="false" fullComment="yes" group="Ungrouped"> |
| <a id="finalize():Unit"></a> |
| <a id="finalize():Unit"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">finalize</span><span class="params">()</span><span class="result">: <span class="extype" name="scala.Unit">Unit</span></span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@finalize():Unit" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <div class="fullcomment"><dl class="attributes block"> <dt>Attributes</dt><dd>protected[<a href="../../../../java$lang.html" class="extype" name="java.lang">java.lang</a>] </dd><dt>Definition Classes</dt><dd>AnyRef</dd><dt>Annotations</dt><dd> |
| <span class="name">@throws</span><span class="args">(<span> |
| |
| <span class="symbol">classOf[java.lang.Throwable]</span> |
| </span>)</span> |
| |
| </dd></dl></div> |
| </li><li name="scala.AnyRef#getClass" visbl="pub" data-isabs="false" fullComment="yes" group="Ungrouped"> |
| <a id="getClass():Class[_]"></a> |
| <a id="getClass():Class[_]"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier">final </span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">getClass</span><span class="params">()</span><span class="result">: <span class="extype" name="java.lang.Class">Class</span>[_]</span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@getClass():Class[_]" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <div class="fullcomment"><dl class="attributes block"> <dt>Definition Classes</dt><dd>AnyRef → Any</dd></dl></div> |
| </li><li name="org.apache.gearpump.util.Graph#hasCycle" visbl="pub" data-isabs="false" fullComment="no" group="Ungrouped"> |
| <a id="hasCycle():Boolean"></a> |
| <a id="hasCycle():Boolean"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">hasCycle</span><span class="params">()</span><span class="result">: <span class="extype" name="scala.Boolean">Boolean</span></span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@hasCycle():Boolean" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <p class="shortcomment cmt">check whether there is a loop |
| </p> |
| </li><li name="org.apache.gearpump.util.Graph#hasDuplicatedEdge" visbl="pub" data-isabs="false" fullComment="no" group="Ungrouped"> |
| <a id="hasDuplicatedEdge():Boolean"></a> |
| <a id="hasDuplicatedEdge():Boolean"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">hasDuplicatedEdge</span><span class="params">()</span><span class="result">: <span class="extype" name="scala.Boolean">Boolean</span></span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@hasDuplicatedEdge():Boolean" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <p class="shortcomment cmt">Check whether there are two edges connecting two nodes.</p> |
| </li><li name="scala.AnyRef#hashCode" visbl="pub" data-isabs="false" fullComment="yes" group="Ungrouped"> |
| <a id="hashCode():Int"></a> |
| <a id="hashCode():Int"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">hashCode</span><span class="params">()</span><span class="result">: <span class="extype" name="scala.Int">Int</span></span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@hashCode():Int" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <div class="fullcomment"><dl class="attributes block"> <dt>Definition Classes</dt><dd>AnyRef → Any</dd></dl></div> |
| </li><li name="org.apache.gearpump.util.Graph#inDegreeOf" visbl="pub" data-isabs="false" fullComment="no" group="Ungrouped"> |
| <a id="inDegreeOf(node:N):Int"></a> |
| <a id="inDegreeOf(N):Int"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">inDegreeOf</span><span class="params">(<span name="node">node: <span class="extype" name="org.apache.gearpump.util.Graph.N">N</span></span>)</span><span class="result">: <span class="extype" name="scala.Int">Int</span></span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@inDegreeOf(node:N):Int" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <p class="shortcomment cmt">in degree |
| </p> |
| </li><li name="org.apache.gearpump.util.Graph#incomingEdgesOf" visbl="pub" data-isabs="false" fullComment="no" group="Ungrouped"> |
| <a id="incomingEdgesOf(node:N):List[(N,E,N)]"></a> |
| <a id="incomingEdgesOf(N):List[(N,E,N)]"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">incomingEdgesOf</span><span class="params">(<span name="node">node: <span class="extype" name="org.apache.gearpump.util.Graph.N">N</span></span>)</span><span class="result">: <span class="extype" name="scala.List">List</span>[(<span class="extype" name="org.apache.gearpump.util.Graph.N">N</span>, <span class="extype" name="org.apache.gearpump.util.Graph.E">E</span>, <span class="extype" name="org.apache.gearpump.util.Graph.N">N</span>)]</span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@incomingEdgesOf(node:N):List[(N,E,N)]" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <p class="shortcomment cmt">incoming edges.</p> |
| </li><li name="org.apache.gearpump.util.Graph#isEmpty" visbl="pub" data-isabs="false" fullComment="no" group="Ungrouped"> |
| <a id="isEmpty:Boolean"></a> |
| <a id="isEmpty:Boolean"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">isEmpty</span><span class="result">: <span class="extype" name="scala.Boolean">Boolean</span></span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@isEmpty:Boolean" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <p class="shortcomment cmt">check empty |
| </p> |
| </li><li name="scala.Any#isInstanceOf" visbl="pub" data-isabs="false" fullComment="yes" group="Ungrouped"> |
| <a id="isInstanceOf[T0]:Boolean"></a> |
| <a id="isInstanceOf[T0]:Boolean"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier">final </span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">isInstanceOf</span><span class="tparams">[<span name="T0">T0</span>]</span><span class="result">: <span class="extype" name="scala.Boolean">Boolean</span></span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@isInstanceOf[T0]:Boolean" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <div class="fullcomment"><dl class="attributes block"> <dt>Definition Classes</dt><dd>Any</dd></dl></div> |
| </li><li name="org.apache.gearpump.util.Graph#mapEdge" visbl="pub" data-isabs="false" fullComment="no" group="Ungrouped"> |
| <a id="mapEdge[NewEdge](fun:(N,E,N)=>NewEdge):org.apache.gearpump.util.Graph[N,NewEdge]"></a> |
| <a id="mapEdge[NewEdge]((N,E,N)⇒NewEdge):Graph[N,NewEdge]"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">mapEdge</span><span class="tparams">[<span name="NewEdge">NewEdge</span>]</span><span class="params">(<span name="fun">fun: (<span class="extype" name="org.apache.gearpump.util.Graph.N">N</span>, <span class="extype" name="org.apache.gearpump.util.Graph.E">E</span>, <span class="extype" name="org.apache.gearpump.util.Graph.N">N</span>) ⇒ <span class="extype" name="org.apache.gearpump.util.Graph.mapEdge.NewEdge">NewEdge</span></span>)</span><span class="result">: <a href="" class="extype" name="org.apache.gearpump.util.Graph">Graph</a>[<span class="extype" name="org.apache.gearpump.util.Graph.N">N</span>, <span class="extype" name="org.apache.gearpump.util.Graph.mapEdge.NewEdge">NewEdge</span>]</span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@mapEdge[NewEdge](fun:(N,E,N)=>NewEdge):org.apache.gearpump.util.Graph[N,NewEdge]" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <p class="shortcomment cmt">Map a graph to a new graph, with edge converted to new type |
| Current graph is not changed.</p> |
| </li><li name="org.apache.gearpump.util.Graph#mapVertex" visbl="pub" data-isabs="false" fullComment="no" group="Ungrouped"> |
| <a id="mapVertex[NewNode](fun:N=>NewNode):org.apache.gearpump.util.Graph[NewNode,E]"></a> |
| <a id="mapVertex[NewNode]((N)⇒NewNode):Graph[NewNode,E]"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">mapVertex</span><span class="tparams">[<span name="NewNode">NewNode</span>]</span><span class="params">(<span name="fun">fun: (<span class="extype" name="org.apache.gearpump.util.Graph.N">N</span>) ⇒ <span class="extype" name="org.apache.gearpump.util.Graph.mapVertex.NewNode">NewNode</span></span>)</span><span class="result">: <a href="" class="extype" name="org.apache.gearpump.util.Graph">Graph</a>[<span class="extype" name="org.apache.gearpump.util.Graph.mapVertex.NewNode">NewNode</span>, <span class="extype" name="org.apache.gearpump.util.Graph.E">E</span>]</span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@mapVertex[NewNode](fun:N=>NewNode):org.apache.gearpump.util.Graph[NewNode,E]" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <p class="shortcomment cmt">Map a graph to a new graph, with vertex converted to a new type |
| Current Graph is not changed.</p> |
| </li><li name="scala.AnyRef#ne" visbl="pub" data-isabs="false" fullComment="yes" group="Ungrouped"> |
| <a id="ne(x$1:AnyRef):Boolean"></a> |
| <a id="ne(AnyRef):Boolean"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier">final </span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">ne</span><span class="params">(<span name="arg0">arg0: <span class="extype" name="scala.AnyRef">AnyRef</span></span>)</span><span class="result">: <span class="extype" name="scala.Boolean">Boolean</span></span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@ne(x$1:AnyRef):Boolean" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <div class="fullcomment"><dl class="attributes block"> <dt>Definition Classes</dt><dd>AnyRef</dd></dl></div> |
| </li><li name="scala.AnyRef#notify" visbl="pub" data-isabs="false" fullComment="yes" group="Ungrouped"> |
| <a id="notify():Unit"></a> |
| <a id="notify():Unit"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier">final </span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">notify</span><span class="params">()</span><span class="result">: <span class="extype" name="scala.Unit">Unit</span></span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@notify():Unit" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <div class="fullcomment"><dl class="attributes block"> <dt>Definition Classes</dt><dd>AnyRef</dd></dl></div> |
| </li><li name="scala.AnyRef#notifyAll" visbl="pub" data-isabs="false" fullComment="yes" group="Ungrouped"> |
| <a id="notifyAll():Unit"></a> |
| <a id="notifyAll():Unit"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier">final </span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">notifyAll</span><span class="params">()</span><span class="result">: <span class="extype" name="scala.Unit">Unit</span></span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@notifyAll():Unit" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <div class="fullcomment"><dl class="attributes block"> <dt>Definition Classes</dt><dd>AnyRef</dd></dl></div> |
| </li><li name="org.apache.gearpump.util.Graph#outDegreeOf" visbl="pub" data-isabs="false" fullComment="no" group="Ungrouped"> |
| <a id="outDegreeOf(node:N):Int"></a> |
| <a id="outDegreeOf(N):Int"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">outDegreeOf</span><span class="params">(<span name="node">node: <span class="extype" name="org.apache.gearpump.util.Graph.N">N</span></span>)</span><span class="result">: <span class="extype" name="scala.Int">Int</span></span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@outDegreeOf(node:N):Int" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <p class="shortcomment cmt">out degree |
| </p> |
| </li><li name="org.apache.gearpump.util.Graph#outgoingEdgesOf" visbl="pub" data-isabs="false" fullComment="no" group="Ungrouped"> |
| <a id="outgoingEdgesOf(node:N):List[(N,E,N)]"></a> |
| <a id="outgoingEdgesOf(N):List[(N,E,N)]"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">outgoingEdgesOf</span><span class="params">(<span name="node">node: <span class="extype" name="org.apache.gearpump.util.Graph.N">N</span></span>)</span><span class="result">: <span class="extype" name="scala.List">List</span>[(<span class="extype" name="org.apache.gearpump.util.Graph.N">N</span>, <span class="extype" name="org.apache.gearpump.util.Graph.E">E</span>, <span class="extype" name="org.apache.gearpump.util.Graph.N">N</span>)]</span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@outgoingEdgesOf(node:N):List[(N,E,N)]" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <p class="shortcomment cmt">out going edges.</p> |
| </li><li name="org.apache.gearpump.util.Graph#removeVertex" visbl="pub" data-isabs="false" fullComment="no" group="Ungrouped"> |
| <a id="removeVertex(node:N):Unit"></a> |
| <a id="removeVertex(N):Unit"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">removeVertex</span><span class="params">(<span name="node">node: <span class="extype" name="org.apache.gearpump.util.Graph.N">N</span></span>)</span><span class="result">: <span class="extype" name="scala.Unit">Unit</span></span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@removeVertex(node:N):Unit" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <p class="shortcomment cmt">Remove vertex |
| Current Graph is changed.</p> |
| </li><li name="org.apache.gearpump.util.Graph#replaceVertex" visbl="pub" data-isabs="false" fullComment="no" group="Ungrouped"> |
| <a id="replaceVertex(node:N,newNode:N):org.apache.gearpump.util.Graph[N,E]"></a> |
| <a id="replaceVertex(N,N):Graph[N,E]"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">replaceVertex</span><span class="params">(<span name="node">node: <span class="extype" name="org.apache.gearpump.util.Graph.N">N</span></span>, <span name="newNode">newNode: <span class="extype" name="org.apache.gearpump.util.Graph.N">N</span></span>)</span><span class="result">: <a href="" class="extype" name="org.apache.gearpump.util.Graph">Graph</a>[<span class="extype" name="org.apache.gearpump.util.Graph.N">N</span>, <span class="extype" name="org.apache.gearpump.util.Graph.E">E</span>]</span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@replaceVertex(node:N,newNode:N):org.apache.gearpump.util.Graph[N,E]" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <p class="shortcomment cmt">replace vertex, the current Graph is mutated.</p> |
| </li><li name="org.apache.gearpump.util.Graph#subGraph" visbl="pub" data-isabs="false" fullComment="no" group="Ungrouped"> |
| <a id="subGraph(node:N):org.apache.gearpump.util.Graph[N,E]"></a> |
| <a id="subGraph(N):Graph[N,E]"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">subGraph</span><span class="params">(<span name="node">node: <span class="extype" name="org.apache.gearpump.util.Graph.N">N</span></span>)</span><span class="result">: <a href="" class="extype" name="org.apache.gearpump.util.Graph">Graph</a>[<span class="extype" name="org.apache.gearpump.util.Graph.N">N</span>, <span class="extype" name="org.apache.gearpump.util.Graph.E">E</span>]</span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@subGraph(node:N):org.apache.gearpump.util.Graph[N,E]" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <p class="shortcomment cmt">sub-graph which contains current node and all neighbour |
| nodes and edges.</p> |
| </li><li name="scala.AnyRef#synchronized" visbl="pub" data-isabs="false" fullComment="yes" group="Ungrouped"> |
| <a id="synchronized[T0](x$1:=>T0):T0"></a> |
| <a id="synchronized[T0](⇒T0):T0"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier">final </span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">synchronized</span><span class="tparams">[<span name="T0">T0</span>]</span><span class="params">(<span name="arg0">arg0: ⇒ <span class="extype" name="java.lang.AnyRef.synchronized.T0">T0</span></span>)</span><span class="result">: <span class="extype" name="java.lang.AnyRef.synchronized.T0">T0</span></span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@synchronized[T0](x$1:=>T0):T0" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <div class="fullcomment"><dl class="attributes block"> <dt>Definition Classes</dt><dd>AnyRef</dd></dl></div> |
| </li><li name="org.apache.gearpump.util.Graph#toString" visbl="pub" data-isabs="false" fullComment="yes" group="Ungrouped"> |
| <a id="toString():String"></a> |
| <a id="toString():String"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">toString</span><span class="params">()</span><span class="result">: <span class="extype" name="scala.Predef.String">String</span></span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@toString():String" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <div class="fullcomment"><dl class="attributes block"> <dt>Definition Classes</dt><dd><a href="" class="extype" name="org.apache.gearpump.util.Graph">Graph</a> → AnyRef → Any</dd></dl></div> |
| </li><li name="org.apache.gearpump.util.Graph#topologicalOrderIterator" visbl="pub" data-isabs="false" fullComment="no" group="Ungrouped"> |
| <a id="topologicalOrderIterator:Iterator[N]"></a> |
| <a id="topologicalOrderIterator:Iterator[N]"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">topologicalOrderIterator</span><span class="result">: <span class="extype" name="scala.Iterator">Iterator</span>[<span class="extype" name="org.apache.gearpump.util.Graph.N">N</span>]</span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@topologicalOrderIterator:Iterator[N]" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <p class="shortcomment cmt">Return an iterator of vertex in topological order |
| The node returned by Iterator is stable sorted.</p> |
| </li><li name="org.apache.gearpump.util.Graph#topologicalOrderWithCirclesIterator" visbl="pub" data-isabs="false" fullComment="yes" group="Ungrouped"> |
| <a id="topologicalOrderWithCirclesIterator:Iterator[N]"></a> |
| <a id="topologicalOrderWithCirclesIterator:Iterator[N]"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">topologicalOrderWithCirclesIterator</span><span class="result">: <span class="extype" name="scala.Iterator">Iterator</span>[<span class="extype" name="org.apache.gearpump.util.Graph.N">N</span>]</span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@topologicalOrderWithCirclesIterator:Iterator[N]" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <p class="shortcomment cmt">Return an iterator of vertex in topological order of graph with circles |
| The node returned by Iterator is stable sorted.</p><div class="fullcomment"><div class="comment cmt"><p>Return an iterator of vertex in topological order of graph with circles |
| The node returned by Iterator is stable sorted.</p><p>The reference of this algorithm is: |
| http://www.drdobbs.com/database/topological-sorting/184410262 |
| </p></div></div> |
| </li><li name="org.apache.gearpump.util.Graph#vertexHierarchyLevelMap" visbl="pub" data-isabs="false" fullComment="yes" group="Ungrouped"> |
| <a id="vertexHierarchyLevelMap():Map[N,Int]"></a> |
| <a id="vertexHierarchyLevelMap():Map[N,Int]"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">vertexHierarchyLevelMap</span><span class="params">()</span><span class="result">: <span class="extype" name="scala.Predef.Map">Map</span>[<span class="extype" name="org.apache.gearpump.util.Graph.N">N</span>, <span class="extype" name="scala.Int">Int</span>]</span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@vertexHierarchyLevelMap():Map[N,Int]" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <p class="shortcomment cmt">Generate a level map for each vertex withholding:</p><div class="fullcomment"><div class="comment cmt"><p>Generate a level map for each vertex withholding:</p><pre><span class="kw">if</span> vertex A -> B, then level(A) -> level(B)</pre></div></div> |
| </li><li name="org.apache.gearpump.util.Graph#vertices" visbl="pub" data-isabs="false" fullComment="yes" group="Ungrouped"> |
| <a id="vertices:List[N]"></a> |
| <a id="vertices:List[N]"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier"></span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">vertices</span><span class="result">: <span class="extype" name="scala.List">List</span>[<span class="extype" name="org.apache.gearpump.util.Graph.N">N</span>]</span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@vertices:List[N]" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <p class="shortcomment cmt">return all vertices.</p><div class="fullcomment"><div class="comment cmt"><p>return all vertices. |
| The result is stable |
| </p></div></div> |
| </li><li name="scala.AnyRef#wait" visbl="pub" data-isabs="false" fullComment="yes" group="Ungrouped"> |
| <a id="wait():Unit"></a> |
| <a id="wait():Unit"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier">final </span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">wait</span><span class="params">()</span><span class="result">: <span class="extype" name="scala.Unit">Unit</span></span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@wait():Unit" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <div class="fullcomment"><dl class="attributes block"> <dt>Definition Classes</dt><dd>AnyRef</dd><dt>Annotations</dt><dd> |
| <span class="name">@throws</span><span class="args">(<span> |
| |
| <span class="defval" name="classOf[java.lang.InterruptedException]">...</span> |
| </span>)</span> |
| |
| </dd></dl></div> |
| </li><li name="scala.AnyRef#wait" visbl="pub" data-isabs="false" fullComment="yes" group="Ungrouped"> |
| <a id="wait(x$1:Long,x$2:Int):Unit"></a> |
| <a id="wait(Long,Int):Unit"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier">final </span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">wait</span><span class="params">(<span name="arg0">arg0: <span class="extype" name="scala.Long">Long</span></span>, <span name="arg1">arg1: <span class="extype" name="scala.Int">Int</span></span>)</span><span class="result">: <span class="extype" name="scala.Unit">Unit</span></span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@wait(x$1:Long,x$2:Int):Unit" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <div class="fullcomment"><dl class="attributes block"> <dt>Definition Classes</dt><dd>AnyRef</dd><dt>Annotations</dt><dd> |
| <span class="name">@throws</span><span class="args">(<span> |
| |
| <span class="defval" name="classOf[java.lang.InterruptedException]">...</span> |
| </span>)</span> |
| |
| </dd></dl></div> |
| </li><li name="scala.AnyRef#wait" visbl="pub" data-isabs="false" fullComment="yes" group="Ungrouped"> |
| <a id="wait(x$1:Long):Unit"></a> |
| <a id="wait(Long):Unit"></a> |
| <h4 class="signature"> |
| <span class="modifier_kind"> |
| <span class="modifier">final </span> |
| <span class="kind">def</span> |
| </span> |
| <span class="symbol"> |
| <span class="name">wait</span><span class="params">(<span name="arg0">arg0: <span class="extype" name="scala.Long">Long</span></span>)</span><span class="result">: <span class="extype" name="scala.Unit">Unit</span></span> |
| </span> |
| </h4><span class="permalink"> |
| <a href="../../../../index.html#org.apache.gearpump.util.Graph@wait(x$1:Long):Unit" title="Permalink" target="_top"> |
| <img src="../../../../lib/permalink.png" alt="Permalink" /> |
| </a> |
| </span> |
| <div class="fullcomment"><dl class="attributes block"> <dt>Definition Classes</dt><dd>AnyRef</dd><dt>Annotations</dt><dd> |
| <span class="name">@throws</span><span class="args">(<span> |
| |
| <span class="defval" name="classOf[java.lang.InterruptedException]">...</span> |
| </span>)</span> |
| |
| </dd></dl></div> |
| </li></ol> |
| </div> |
| |
| |
| |
| |
| </div> |
| |
| <div id="inheritedMembers"> |
| <div class="parent" name="scala.Serializable"> |
| <h3>Inherited from <span class="extype" name="scala.Serializable">Serializable</span></h3> |
| </div><div class="parent" name="java.io.Serializable"> |
| <h3>Inherited from <span class="extype" name="java.io.Serializable">Serializable</span></h3> |
| </div><div class="parent" name="scala.AnyRef"> |
| <h3>Inherited from <span class="extype" name="scala.AnyRef">AnyRef</span></h3> |
| </div><div class="parent" name="scala.Any"> |
| <h3>Inherited from <span class="extype" name="scala.Any">Any</span></h3> |
| </div> |
| |
| </div> |
| |
| <div id="groupedMembers"> |
| <div class="group" name="Ungrouped"> |
| <h3>Ungrouped</h3> |
| |
| </div> |
| </div> |
| |
| </div> |
| |
| <div id="tooltip"></div> |
| |
| <div id="footer"> </div> |
| |
| |
| </body> |
| </html> |