diff options
Diffstat (limited to 'site/trunk/site-publish/doc/javadoc/java-sca-1.4/org/apache/tuscany/sca/databinding/impl/DirectedGraph.html')
| -rw-r--r-- | site/trunk/site-publish/doc/javadoc/java-sca-1.4/org/apache/tuscany/sca/databinding/impl/DirectedGraph.html | 606 |
1 files changed, 606 insertions, 0 deletions
diff --git a/site/trunk/site-publish/doc/javadoc/java-sca-1.4/org/apache/tuscany/sca/databinding/impl/DirectedGraph.html b/site/trunk/site-publish/doc/javadoc/java-sca-1.4/org/apache/tuscany/sca/databinding/impl/DirectedGraph.html new file mode 100644 index 0000000000..f322871f13 --- /dev/null +++ b/site/trunk/site-publish/doc/javadoc/java-sca-1.4/org/apache/tuscany/sca/databinding/impl/DirectedGraph.html @@ -0,0 +1,606 @@ +<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
+<!--NewPage-->
+<HTML>
+<HEAD>
+<!-- Generated by javadoc (build 1.6.0_11) on Tue Jan 27 20:38:04 CST 2009 -->
+<TITLE>
+DirectedGraph
+</TITLE>
+
+<META NAME="date" CONTENT="2009-01-27">
+
+<LINK REL ="stylesheet" TYPE="text/css" HREF="../../../../../../stylesheet.css" TITLE="Style">
+
+<SCRIPT type="text/javascript">
+function windowTitle()
+{
+ if (location.href.indexOf('is-external=true') == -1) {
+ parent.document.title="DirectedGraph";
+ }
+}
+</SCRIPT>
+<NOSCRIPT>
+</NOSCRIPT>
+
+</HEAD>
+
+<BODY BGCOLOR="white" onload="windowTitle();">
+<HR>
+
+
+<!-- ========= START OF TOP NAVBAR ======= -->
+<A NAME="navbar_top"><!-- --></A>
+<A HREF="#skip-navbar_top" title="Skip navigation links"></A>
+<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
+<TR>
+<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
+<A NAME="navbar_top_firstrow"><!-- --></A>
+<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
+ <TR ALIGN="center" VALIGN="top">
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A> </TD>
+ <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A> </TD>
+ </TR>
+</TABLE>
+</TD>
+<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
+</EM>
+</TD>
+</TR>
+
+<TR>
+<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
+ <A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/BaseTransformer.html" title="class in org.apache.tuscany.sca.databinding.impl"><B>PREV CLASS</B></A>
+ <A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.Edge.html" title="class in org.apache.tuscany.sca.databinding.impl"><B>NEXT CLASS</B></A></FONT></TD>
+<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
+ <A HREF="../../../../../../index.html?org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" target="_top"><B>FRAMES</B></A>
+ <A HREF="DirectedGraph.html" target="_top"><B>NO FRAMES</B></A>
+ <SCRIPT type="text/javascript">
+ <!--
+ if(window==top) {
+ document.writeln('<A HREF="../../../../../../allclasses-noframe.html"><B>All Classes</B></A>');
+ }
+ //-->
+</SCRIPT>
+<NOSCRIPT>
+ <A HREF="../../../../../../allclasses-noframe.html"><B>All Classes</B></A>
+</NOSCRIPT>
+
+
+</FONT></TD>
+</TR>
+<TR>
+<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
+ SUMMARY: <A HREF="#nested_class_summary">NESTED</A> | FIELD | <A HREF="#constructor_summary">CONSTR</A> | <A HREF="#method_summary">METHOD</A></FONT></TD>
+<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
+DETAIL: FIELD | <A HREF="#constructor_detail">CONSTR</A> | <A HREF="#method_detail">METHOD</A></FONT></TD>
+</TR>
+</TABLE>
+<A NAME="skip-navbar_top"></A>
+<!-- ========= END OF TOP NAVBAR ========= -->
+
+<HR>
+<!-- ======== START OF CLASS DATA ======== -->
+<H2>
+<FONT SIZE="-1">
+org.apache.tuscany.sca.databinding.impl</FONT>
+<BR>
+Class DirectedGraph<V,E></H2>
+<PRE>
+java.lang.Object
+ <IMG SRC="../../../../../../resources/inherit.gif" ALT="extended by "><B>org.apache.tuscany.sca.databinding.impl.DirectedGraph<V,E></B>
+</PRE>
+<DL>
+<DT><DT><B>Type Parameters:</B><DD><CODE>V</CODE> - The type of vertex object<DD><CODE>E</CODE> - The type of edge object</DL>
+<DL>
+<DT><B>All Implemented Interfaces:</B> <DD>java.lang.Cloneable</DD>
+</DL>
+<HR>
+<DL>
+<DT><PRE>public class <B>DirectedGraph<V,E></B><DT>extends java.lang.Object<DT>implements java.lang.Cloneable</DL>
+</PRE>
+
+<P>
+Directed, weighted graph
+<P>
+
+<P>
+<HR>
+
+<P>
+<!-- ======== NESTED CLASS SUMMARY ======== -->
+
+<A NAME="nested_class_summary"><!-- --></A>
+<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
+<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
+<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
+<B>Nested Class Summary</B></FONT></TH>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> class</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.Edge.html" title="class in org.apache.tuscany.sca.databinding.impl">DirectedGraph.Edge</A></B></CODE>
+
+<BR>
+ An Edge connects two vertices in one direction</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> class</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.Path.html" title="class in org.apache.tuscany.sca.databinding.impl">DirectedGraph.Path</A></B></CODE>
+
+<BR>
+ The path between two vertices</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> class</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.Vertex.html" title="class in org.apache.tuscany.sca.databinding.impl">DirectedGraph.Vertex</A></B></CODE>
+
+<BR>
+ Vertex of a graph</TD>
+</TR>
+</TABLE>
+
+<!-- ======== CONSTRUCTOR SUMMARY ======== -->
+
+<A NAME="constructor_summary"><!-- --></A>
+<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
+<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
+<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
+<B>Constructor Summary</B></FONT></TH>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD><CODE><B><A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html#DirectedGraph()">DirectedGraph</A></B>()</CODE>
+
+<BR>
+ </TD>
+</TR>
+</TABLE>
+
+<!-- ========== METHOD SUMMARY =========== -->
+
+<A NAME="method_summary"><!-- --></A>
+<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
+<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
+<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
+<B>Method Summary</B></FONT></TH>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> void</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html#addEdge(V, V)">addEdge</A></B>(<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A> soure,
+ <A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A> target)</CODE>
+
+<BR>
+ </TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> void</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html#addEdge(V, V, E, int, boolean)">addEdge</A></B>(<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A> source,
+ <A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A> target,
+ <A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">E</A> edgeValue,
+ int weight,
+ boolean publicEdge)</CODE>
+
+<BR>
+ </TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> void</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html#addGraph(org.apache.tuscany.sca.databinding.impl.DirectedGraph)">addGraph</A></B>(<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="class in org.apache.tuscany.sca.databinding.impl">DirectedGraph</A><<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A>,<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">E</A>> otherGraph)</CODE>
+
+<BR>
+ </TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> java.lang.Object</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html#clone()">clone</A></B>()</CODE>
+
+<BR>
+ </TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> <A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.Edge.html" title="class in org.apache.tuscany.sca.databinding.impl">DirectedGraph.Edge</A></CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html#getEdge(org.apache.tuscany.sca.databinding.impl.DirectedGraph.Vertex, org.apache.tuscany.sca.databinding.impl.DirectedGraph.Vertex)">getEdge</A></B>(<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.Vertex.html" title="class in org.apache.tuscany.sca.databinding.impl">DirectedGraph.Vertex</A> source,
+ <A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.Vertex.html" title="class in org.apache.tuscany.sca.databinding.impl">DirectedGraph.Vertex</A> target)</CODE>
+
+<BR>
+ </TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> <A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.Edge.html" title="class in org.apache.tuscany.sca.databinding.impl">DirectedGraph.Edge</A></CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html#getEdge(V, V)">getEdge</A></B>(<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A> source,
+ <A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A> target)</CODE>
+
+<BR>
+ </TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> <A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.Path.html" title="class in org.apache.tuscany.sca.databinding.impl">DirectedGraph.Path</A></CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html#getShortestPath(V, V)">getShortestPath</A></B>(<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A> sourceValue,
+ <A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A> targetValue)</CODE>
+
+<BR>
+ Get the shortest path from the source vertex to the target vertex using + Dijkstra's algorithm.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> <A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.Vertex.html" title="class in org.apache.tuscany.sca.databinding.impl">DirectedGraph.Vertex</A></CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html#getVertex(V)">getVertex</A></B>(<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A> source)</CODE>
+
+<BR>
+ </TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> java.util.Map<<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A>,<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.Vertex.html" title="class in org.apache.tuscany.sca.databinding.impl">DirectedGraph.Vertex</A>></CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html#getVertices()">getVertices</A></B>()</CODE>
+
+<BR>
+ </TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> void</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html#removeEdge(org.apache.tuscany.sca.databinding.impl.DirectedGraph.Edge)">removeEdge</A></B>(<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.Edge.html" title="class in org.apache.tuscany.sca.databinding.impl">DirectedGraph.Edge</A> edge)</CODE>
+
+<BR>
+ </TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> boolean</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html#removeEdge(V, V)">removeEdge</A></B>(<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A> source,
+ <A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A> target)</CODE>
+
+<BR>
+ </TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> void</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html#removeVertex(org.apache.tuscany.sca.databinding.impl.DirectedGraph.Vertex)">removeVertex</A></B>(<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.Vertex.html" title="class in org.apache.tuscany.sca.databinding.impl">DirectedGraph.Vertex</A> vertex)</CODE>
+
+<BR>
+ </TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> java.util.List<<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A>></CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html#topologicalSort(boolean)">topologicalSort</A></B>(boolean readOnly)</CODE>
+
+<BR>
+ </TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> java.lang.String</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html#toString()">toString</A></B>()</CODE>
+
+<BR>
+ </TD>
+</TR>
+</TABLE>
+ <A NAME="methods_inherited_from_class_java.lang.Object"><!-- --></A>
+<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
+<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
+<TH ALIGN="left"><B>Methods inherited from class java.lang.Object</B></TH>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD><CODE>equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait</CODE></TD>
+</TR>
+</TABLE>
+
+<P>
+
+<!-- ========= CONSTRUCTOR DETAIL ======== -->
+
+<A NAME="constructor_detail"><!-- --></A>
+<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
+<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
+<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
+<B>Constructor Detail</B></FONT></TH>
+</TR>
+</TABLE>
+
+<A NAME="DirectedGraph()"><!-- --></A><H3>
+DirectedGraph</H3>
+<PRE>
+public <B>DirectedGraph</B>()</PRE>
+<DL>
+</DL>
+
+<!-- ============ METHOD DETAIL ========== -->
+
+<A NAME="method_detail"><!-- --></A>
+<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
+<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
+<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
+<B>Method Detail</B></FONT></TH>
+</TR>
+</TABLE>
+
+<A NAME="addEdge(java.lang.Object,java.lang.Object,java.lang.Object,int,boolean)"><!-- --></A><A NAME="addEdge(V, V, E, int, boolean)"><!-- --></A><H3>
+addEdge</H3>
+<PRE>
+public void <B>addEdge</B>(<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A> source,
+ <A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A> target,
+ <A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">E</A> edgeValue,
+ int weight,
+ boolean publicEdge)</PRE>
+<DL>
+<DD><DL>
+</DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="addEdge(java.lang.Object,java.lang.Object)"><!-- --></A><A NAME="addEdge(V, V)"><!-- --></A><H3>
+addEdge</H3>
+<PRE>
+public void <B>addEdge</B>(<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A> soure,
+ <A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A> target)</PRE>
+<DL>
+<DD><DL>
+</DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="getVertex(java.lang.Object)"><!-- --></A><A NAME="getVertex(V)"><!-- --></A><H3>
+getVertex</H3>
+<PRE>
+public <A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.Vertex.html" title="class in org.apache.tuscany.sca.databinding.impl">DirectedGraph.Vertex</A> <B>getVertex</B>(<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A> source)</PRE>
+<DL>
+<DD><DL>
+</DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="removeEdge(java.lang.Object,java.lang.Object)"><!-- --></A><A NAME="removeEdge(V, V)"><!-- --></A><H3>
+removeEdge</H3>
+<PRE>
+public boolean <B>removeEdge</B>(<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A> source,
+ <A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A> target)</PRE>
+<DL>
+<DD><DL>
+</DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="removeEdge(org.apache.tuscany.sca.databinding.impl.DirectedGraph.Edge)"><!-- --></A><H3>
+removeEdge</H3>
+<PRE>
+public void <B>removeEdge</B>(<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.Edge.html" title="class in org.apache.tuscany.sca.databinding.impl">DirectedGraph.Edge</A> edge)</PRE>
+<DL>
+<DD><DL>
+</DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="removeVertex(org.apache.tuscany.sca.databinding.impl.DirectedGraph.Vertex)"><!-- --></A><H3>
+removeVertex</H3>
+<PRE>
+public void <B>removeVertex</B>(<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.Vertex.html" title="class in org.apache.tuscany.sca.databinding.impl">DirectedGraph.Vertex</A> vertex)</PRE>
+<DL>
+<DD><DL>
+</DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="getEdge(org.apache.tuscany.sca.databinding.impl.DirectedGraph.Vertex, org.apache.tuscany.sca.databinding.impl.DirectedGraph.Vertex)"><!-- --></A><H3>
+getEdge</H3>
+<PRE>
+public <A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.Edge.html" title="class in org.apache.tuscany.sca.databinding.impl">DirectedGraph.Edge</A> <B>getEdge</B>(<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.Vertex.html" title="class in org.apache.tuscany.sca.databinding.impl">DirectedGraph.Vertex</A> source,
+ <A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.Vertex.html" title="class in org.apache.tuscany.sca.databinding.impl">DirectedGraph.Vertex</A> target)</PRE>
+<DL>
+<DD><DL>
+</DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="getEdge(java.lang.Object,java.lang.Object)"><!-- --></A><A NAME="getEdge(V, V)"><!-- --></A><H3>
+getEdge</H3>
+<PRE>
+public <A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.Edge.html" title="class in org.apache.tuscany.sca.databinding.impl">DirectedGraph.Edge</A> <B>getEdge</B>(<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A> source,
+ <A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A> target)</PRE>
+<DL>
+<DD><DL>
+</DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="getShortestPath(java.lang.Object,java.lang.Object)"><!-- --></A><A NAME="getShortestPath(V, V)"><!-- --></A><H3>
+getShortestPath</H3>
+<PRE>
+public <A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.Path.html" title="class in org.apache.tuscany.sca.databinding.impl">DirectedGraph.Path</A> <B>getShortestPath</B>(<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A> sourceValue,
+ <A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A> targetValue)</PRE>
+<DL>
+<DD>Get the shortest path from the source vertex to the target vertex using + Dijkstra's algorithm. If there's no path, null will be returned. If the + source is the same as the target, it returns a path with empty edges with + weight 0.
+<P>
+<DD><DL>
+</DL>
+</DD>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>sourceValue</CODE> - The value identifies the source<DD><CODE>targetValue</CODE> - The value identifies the target
+<DT><B>Returns:</B><DD>The shortest path</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="toString()"><!-- --></A><H3>
+toString</H3>
+<PRE>
+public java.lang.String <B>toString</B>()</PRE>
+<DL>
+<DD><DL>
+<DT><B>Overrides:</B><DD><CODE>toString</CODE> in class <CODE>java.lang.Object</CODE></DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="getVertices()"><!-- --></A><H3>
+getVertices</H3>
+<PRE>
+public java.util.Map<<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A>,<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.Vertex.html" title="class in org.apache.tuscany.sca.databinding.impl">DirectedGraph.Vertex</A>> <B>getVertices</B>()</PRE>
+<DL>
+<DD><DL>
+</DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="addGraph(org.apache.tuscany.sca.databinding.impl.DirectedGraph)"><!-- --></A><H3>
+addGraph</H3>
+<PRE>
+public void <B>addGraph</B>(<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="class in org.apache.tuscany.sca.databinding.impl">DirectedGraph</A><<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A>,<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">E</A>> otherGraph)</PRE>
+<DL>
+<DD><DL>
+</DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="topologicalSort(boolean)"><!-- --></A><H3>
+topologicalSort</H3>
+<PRE>
+public java.util.List<<A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" title="type parameter in DirectedGraph">V</A>> <B>topologicalSort</B>(boolean readOnly)</PRE>
+<DL>
+<DD><DL>
+</DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="clone()"><!-- --></A><H3>
+clone</H3>
+<PRE>
+public java.lang.Object <B>clone</B>()</PRE>
+<DL>
+<DD><DL>
+<DT><B>Overrides:</B><DD><CODE>clone</CODE> in class <CODE>java.lang.Object</CODE></DL>
+</DD>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<!-- ========= END OF CLASS DATA ========= -->
+<HR>
+
+
+<!-- ======= START OF BOTTOM NAVBAR ====== -->
+<A NAME="navbar_bottom"><!-- --></A>
+<A HREF="#skip-navbar_bottom" title="Skip navigation links"></A>
+<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
+<TR>
+<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
+<A NAME="navbar_bottom_firstrow"><!-- --></A>
+<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
+ <TR ALIGN="center" VALIGN="top">
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A> </TD>
+ <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A> </TD>
+ </TR>
+</TABLE>
+</TD>
+<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
+</EM>
+</TD>
+</TR>
+
+<TR>
+<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
+ <A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/BaseTransformer.html" title="class in org.apache.tuscany.sca.databinding.impl"><B>PREV CLASS</B></A>
+ <A HREF="../../../../../../org/apache/tuscany/sca/databinding/impl/DirectedGraph.Edge.html" title="class in org.apache.tuscany.sca.databinding.impl"><B>NEXT CLASS</B></A></FONT></TD>
+<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
+ <A HREF="../../../../../../index.html?org/apache/tuscany/sca/databinding/impl/DirectedGraph.html" target="_top"><B>FRAMES</B></A>
+ <A HREF="DirectedGraph.html" target="_top"><B>NO FRAMES</B></A>
+ <SCRIPT type="text/javascript">
+ <!--
+ if(window==top) {
+ document.writeln('<A HREF="../../../../../../allclasses-noframe.html"><B>All Classes</B></A>');
+ }
+ //-->
+</SCRIPT>
+<NOSCRIPT>
+ <A HREF="../../../../../../allclasses-noframe.html"><B>All Classes</B></A>
+</NOSCRIPT>
+
+
+</FONT></TD>
+</TR>
+<TR>
+<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
+ SUMMARY: <A HREF="#nested_class_summary">NESTED</A> | FIELD | <A HREF="#constructor_summary">CONSTR</A> | <A HREF="#method_summary">METHOD</A></FONT></TD>
+<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
+DETAIL: FIELD | <A HREF="#constructor_detail">CONSTR</A> | <A HREF="#method_detail">METHOD</A></FONT></TD>
+</TR>
+</TABLE>
+<A NAME="skip-navbar_bottom"></A>
+<!-- ======== END OF BOTTOM NAVBAR ======= -->
+
+<HR>
+
+</BODY>
+</HTML>
|