Berack/upo-graphs
0
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 1 Wiki Activity
Files
master
upo-graphs/doc/index-files/index-18.html
Giacomo Bertolazzi ddc81330ab dsadasdasd 
* added a method where you can get all the marks
* implemented and tested
* moved main
* changed README
* builded JavaDoc
* builded jar
2019-06-21 23:50:34 +02:00

171 lines
11 KiB
HTML
Raw Permalink Blame History

<!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_144) on Fri Jun 21 23:35:58 CEST 2019 -->
<title>T-Index</title>
<meta name="date" content="2019-06-21">
<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="T-Index";
}
}
catch(err) {
}
//-->
</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>Package</li>
<li>Class</li>
<li>Use</li>
<li><a href="../overview-tree.html">Tree</a></li>
<li><a href="../deprecated-list.html">Deprecated</a></li>
<li class="navBarCell1Rev">Index</li>
<li><a href="../help-doc.html">Help</a></li>
</ul>
</div>
<div class="subNav">
<ul class="navList">
<li><a href="index-17.html">Prev Letter</a></li>
<li><a href="index-19.html">Next Letter</a></li>
</ul>
<ul class="navList">
<li><a href="../index.html?index-files/index-18.html" target="_top">Frames</a></li>
<li><a href="index-18.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>
<a name="skip.navbar.top">
<!-- -->
</a></div>
<!-- ========= END OF TOP NAVBAR ========= -->
<div class="contentContainer"><a href="index-1.html">A</a>&nbsp;<a href="index-2.html">B</a>&nbsp;<a href="index-3.html">C</a>&nbsp;<a href="index-4.html">D</a>&nbsp;<a href="index-5.html">E</a>&nbsp;<a href="index-6.html">F</a>&nbsp;<a href="index-7.html">G</a>&nbsp;<a href="index-8.html">H</a>&nbsp;<a href="index-9.html">I</a>&nbsp;<a href="index-10.html">K</a>&nbsp;<a href="index-11.html">L</a>&nbsp;<a href="index-12.html">M</a>&nbsp;<a href="index-13.html">N</a>&nbsp;<a href="index-14.html">O</a>&nbsp;<a href="index-15.html">P</a>&nbsp;<a href="index-16.html">R</a>&nbsp;<a href="index-17.html">S</a>&nbsp;<a href="index-18.html">T</a>&nbsp;<a href="index-19.html">U</a>&nbsp;<a href="index-20.html">V</a>&nbsp;<a href="index-21.html">W</a>&nbsp;<a name="I:T">
<!-- -->
</a>
<h2 class="title">T</h2>
<dl>
<dt><a href="../berack96/lib/graph/visit/impl/Tarjan.html" title="class in berack96.lib.graph.visit.impl"><span class="typeNameLink">Tarjan</span></a>&lt;<a href="../berack96/lib/graph/visit/impl/Tarjan.html" title="type parameter in Tarjan">V</a>,<a href="../berack96/lib/graph/visit/impl/Tarjan.html" title="type parameter in Tarjan">W</a> extends java.lang.Number&gt; - Class in <a href="../berack96/lib/graph/visit/impl/package-summary.html">berack96.lib.graph.visit.impl</a></dt>
<dd>
<div class="block">Class that implements the Tarjan algorithm and uses it for getting the SCC and the topological sort</div>
</dd>
<dt><span class="memberNameLink"><a href="../berack96/lib/graph/visit/impl/Tarjan.html#Tarjan--">Tarjan()</a></span> - Constructor for class berack96.lib.graph.visit.impl.<a href="../berack96/lib/graph/visit/impl/Tarjan.html" title="class in berack96.lib.graph.visit.impl">Tarjan</a></dt>
<dd>&nbsp;</dd>
<dt><span class="memberNameLink"><a href="../berack96/lib/graph/visit/impl/VisitInfo.VertexInfo.html#timeDiscovered">timeDiscovered</a></span> - Variable in class berack96.lib.graph.visit.impl.<a href="../berack96/lib/graph/visit/impl/VisitInfo.VertexInfo.html" title="class in berack96.lib.graph.visit.impl">VisitInfo.VertexInfo</a></dt>
<dd>&nbsp;</dd>
<dt><span class="memberNameLink"><a href="../berack96/lib/graph/visit/impl/VisitInfo.VertexInfo.html#timeVisited">timeVisited</a></span> - Variable in class berack96.lib.graph.visit.impl.<a href="../berack96/lib/graph/visit/impl/VisitInfo.VertexInfo.html" title="class in berack96.lib.graph.visit.impl">VisitInfo.VertexInfo</a></dt>
<dd>&nbsp;</dd>
<dt><span class="memberNameLink"><a href="../berack96/lib/graph/Graph.html#topologicalSort--">topologicalSort()</a></span> - Method in interface berack96.lib.graph.<a href="../berack96/lib/graph/Graph.html" title="interface in berack96.lib.graph">Graph</a></dt>
<dd>
<div class="block">If the current graph is a DAG, it returns a topological sort of this graph.<br>
A topological ordering of a graph is a linear ordering of its vertices such that for
every directed edge (V1, V2) from vertex V1 to vertex V2, V2 comes before V1 in the ordering.</div>
</dd>
<dt><span class="memberNameLink"><a href="../berack96/lib/graph/impl/AdjGraph.html#topologicalSort--">topologicalSort()</a></span> - Method in class berack96.lib.graph.impl.<a href="../berack96/lib/graph/impl/AdjGraph.html" title="class in berack96.lib.graph.impl">AdjGraph</a></dt>
<dd>&nbsp;</dd>
<dt><span class="memberNameLink"><a href="../berack96/lib/graph/impl/MapGraph.html#topologicalSort--">topologicalSort()</a></span> - Method in class berack96.lib.graph.impl.<a href="../berack96/lib/graph/impl/MapGraph.html" title="class in berack96.lib.graph.impl">MapGraph</a></dt>
<dd>&nbsp;</dd>
<dt><span class="memberNameLink"><a href="../berack96/lib/graph/impl/MatrixGraph.html#topologicalSort--">topologicalSort()</a></span> - Method in class berack96.lib.graph.impl.<a href="../berack96/lib/graph/impl/MatrixGraph.html" title="class in berack96.lib.graph.impl">MatrixGraph</a></dt>
<dd>&nbsp;</dd>
<dt><span class="memberNameLink"><a href="../berack96/lib/graph/Edge.html#toString--">toString()</a></span> - Method in class berack96.lib.graph.<a href="../berack96/lib/graph/Edge.html" title="class in berack96.lib.graph">Edge</a></dt>
<dd>&nbsp;</dd>
<dt><span class="memberNameLink"><a href="../berack96/lib/graph/Vertex.html#toString--">toString()</a></span> - Method in class berack96.lib.graph.<a href="../berack96/lib/graph/Vertex.html" title="class in berack96.lib.graph">Vertex</a></dt>
<dd>&nbsp;</dd>
<dt><span class="memberNameLink"><a href="../berack96/lib/graph/view/vertex/VertexComponent.html#toString--">toString()</a></span> - Method in class berack96.lib.graph.view.vertex.<a href="../berack96/lib/graph/view/vertex/VertexComponent.html" title="class in berack96.lib.graph.view.vertex">VertexComponent</a></dt>
<dd>&nbsp;</dd>
<dt><span class="memberNameLink"><a href="../berack96/lib/graph/visit/impl/VisitInfo.VertexInfo.html#toString--">toString()</a></span> - Method in class berack96.lib.graph.visit.impl.<a href="../berack96/lib/graph/visit/impl/VisitInfo.VertexInfo.html" title="class in berack96.lib.graph.visit.impl">VisitInfo.VertexInfo</a></dt>
<dd>&nbsp;</dd>
<dt><span class="memberNameLink"><a href="../berack96/lib/graph/Graph.html#transpose--">transpose()</a></span> - Method in interface berack96.lib.graph.<a href="../berack96/lib/graph/Graph.html" title="interface in berack96.lib.graph">Graph</a></dt>
<dd>
<div class="block">This method will create a new Graph that is the transposed version of the original.<br>
At the end of this method the new graph will have all the edges inverted in orientation.<br>
Example: if the graph G contains (V1, V2, V3) as vertex, and (V1-&gt;V2, V3-&gt;V2) as edges,
the transpose graph G' will contain (V1, V2, V3) as vertex, and (V2-&gt;V1, V2-&gt;V3) as edges.</div>
</dd>
<dt><span class="memberNameLink"><a href="../berack96/lib/graph/impl/AdjGraph.html#transpose--">transpose()</a></span> - Method in class berack96.lib.graph.impl.<a href="../berack96/lib/graph/impl/AdjGraph.html" title="class in berack96.lib.graph.impl">AdjGraph</a></dt>
<dd>&nbsp;</dd>
<dt><span class="memberNameLink"><a href="../berack96/lib/graph/impl/MapGraph.html#transpose--">transpose()</a></span> - Method in class berack96.lib.graph.impl.<a href="../berack96/lib/graph/impl/MapGraph.html" title="class in berack96.lib.graph.impl">MapGraph</a></dt>
<dd>&nbsp;</dd>
<dt><span class="memberNameLink"><a href="../berack96/lib/graph/impl/MatrixGraph.html#transpose--">transpose()</a></span> - Method in class berack96.lib.graph.impl.<a href="../berack96/lib/graph/impl/MatrixGraph.html" title="class in berack96.lib.graph.impl">MatrixGraph</a></dt>
<dd>&nbsp;</dd>
</dl>
<a href="index-1.html">A</a>&nbsp;<a href="index-2.html">B</a>&nbsp;<a href="index-3.html">C</a>&nbsp;<a href="index-4.html">D</a>&nbsp;<a href="index-5.html">E</a>&nbsp;<a href="index-6.html">F</a>&nbsp;<a href="index-7.html">G</a>&nbsp;<a href="index-8.html">H</a>&nbsp;<a href="index-9.html">I</a>&nbsp;<a href="index-10.html">K</a>&nbsp;<a href="index-11.html">L</a>&nbsp;<a href="index-12.html">M</a>&nbsp;<a href="index-13.html">N</a>&nbsp;<a href="index-14.html">O</a>&nbsp;<a href="index-15.html">P</a>&nbsp;<a href="index-16.html">R</a>&nbsp;<a href="index-17.html">S</a>&nbsp;<a href="index-18.html">T</a>&nbsp;<a href="index-19.html">U</a>&nbsp;<a href="index-20.html">V</a>&nbsp;<a href="index-21.html">W</a>&nbsp;</div>
<!-- ======= 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>Package</li>
<li>Class</li>
<li>Use</li>
<li><a href="../overview-tree.html">Tree</a></li>
<li><a href="../deprecated-list.html">Deprecated</a></li>
<li class="navBarCell1Rev">Index</li>
<li><a href="../help-doc.html">Help</a></li>
</ul>
</div>
<div class="subNav">
<ul class="navList">
<li><a href="index-17.html">Prev Letter</a></li>
<li><a href="index-19.html">Next Letter</a></li>
</ul>
<ul class="navList">
<li><a href="../index.html?index-files/index-18.html" target="_top">Frames</a></li>
<li><a href="index-18.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>
<a name="skip.navbar.bottom">
<!-- -->
</a></div>
<!-- ======== END OF BOTTOM NAVBAR ======= -->
</body>
</html>
Reference in New Issue View Git Blame Copy Permalink