📄 graph.html
字号:
<!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.4.2_13) on Tue Jun 05 11:36:40 GMT-05:00 2007 --><META http-equiv="Content-Type" content="text/html; charset=ISO-8859-1"><TITLE>Graph (Geotools 2.3.x 2.3.2 API)</TITLE><META NAME="keywords" CONTENT="org.geotools.graph.structure.Graph interface"><META NAME="keywords" CONTENT="PASS_AND_CONTINUE"><META NAME="keywords" CONTENT="PASS_AND_STOP"><META NAME="keywords" CONTENT="FAIL_QUERY"><META NAME="keywords" CONTENT="getNodes()"><META NAME="keywords" CONTENT="getEdges()"><META NAME="keywords" CONTENT="queryNodes()"><META NAME="keywords" CONTENT="queryEdges()"><META NAME="keywords" CONTENT="visitNodes()"><META NAME="keywords" CONTENT="visitEdges()"><META NAME="keywords" CONTENT="getNodesOfDegree()"><META NAME="keywords" CONTENT="getVisitedNodes()"><META NAME="keywords" CONTENT="getVisitedEdges()"><LINK REL ="stylesheet" TYPE="text/css" HREF="../../../../stylesheet.css" TITLE="Style"><SCRIPT type="text/javascript">function windowTitle(){ parent.document.title="Graph (Geotools 2.3.x 2.3.2 API)";}</SCRIPT></HEAD><BODY BGCOLOR="white" onload="windowTitle();"><!-- ========= 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=3 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="class-use/Graph.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A> </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/geotools/graph/structure/Edge.html" title="interface in org.geotools.graph.structure"><B>PREV CLASS</B></A> <A HREF="../../../../org/geotools/graph/structure/Graphable.html" title="interface in org.geotools.graph.structure"><B>NEXT CLASS</B></A></FONT></TD><TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2"> <A HREF="../../../../index.html" target="_top"><B>FRAMES</B></A> <A HREF="Graph.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: NESTED | <A HREF="#field_summary">FIELD</A> | CONSTR | <A HREF="#method_summary">METHOD</A></FONT></TD><TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">DETAIL: <A HREF="#field_detail">FIELD</A> | CONSTR | <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.geotools.graph.structure</FONT><BR>Interface Graph</H2><DL><DT><B>All Known Subinterfaces:</B> <DD><A HREF="../../../../org/geotools/graph/structure/DirectedGraph.html" title="interface in org.geotools.graph.structure">DirectedGraph</A></DD></DL><DL><DT><B>All Known Implementing Classes:</B> <DD><A HREF="../../../../org/geotools/graph/structure/basic/BasicDirectedGraph.html" title="class in org.geotools.graph.structure.basic">BasicDirectedGraph</A>, <A HREF="../../../../org/geotools/graph/structure/basic/BasicGraph.html" title="class in org.geotools.graph.structure.basic">BasicGraph</A></DD></DL><HR><DL><DT>public interface <B>Graph</B></DL><P>Represents a graph. A graph is a collection of nodes (verticies) connected by links called edges (arcs). <BR> <BR> In most applications nodes of a graph represent the objects being modelled, and the edges represent the relationships between the objects. An example could be a polygon coverage in which one wishes to model a boundary sharing relationship. The following is an illustration.<BR> <BR> <IMG src="doc-files/poly_coverage.gif"><BR> <BR> In the above figure, the objects (nodes) are the polygons themselves, and the relationship (edges) between them is boundary sharing.<BR> <BR> However, there exists types of graphs in which the roles are reversed and the edges are the objects, and the nodes are the relationships. An example of such a graph is the stream network shown below.<BR> <BR> <IMG src="doc-files/stream_network.gif"><BR> <BR> In the above figure, the objects (edges) are the stream segments and the relationship (nodes) between them is endpoint sharing. However, if desirable one could model the second case similar to the first. The resulting graph is shown below.<BR> <BR> <IMG src="doc-files/stream_network2.gif"><BR> <BR> The Graph object is intended to serve as a container for a collection of nodes and edges. It does dont define or manage the relationship among the components it contains.<P><P><DL><DT><B>Author:</B></DT> <DD>Justin Deoliveira, Refractions Research Inc, jdeolive@refractions.net</DD><DT><B>See Also:</B><DD><A HREF="../../../../org/geotools/graph/structure/Node.html" title="interface in org.geotools.graph.structure"><CODE>Node</CODE></A>, <A HREF="../../../../org/geotools/graph/structure/Edge.html" title="interface in org.geotools.graph.structure"><CODE>Edge</CODE></A><DT><B>Module:</B></DT><DD><CODE><B>ext/graph</B></CODE> (<A HREF="http://maven.geotools.fr/repository/org/geotools/gt2-graph/"><CODE>gt2-graph.jar</CODE></A>) (<A HREF="http://maven.geotools.fr/reports/graph/index.html">Maven report</A>) (<A HREF="http://svn.geotools.org/geotools/tags/2.3.2/ext/graph/src/org/geotools/graph/structure/Graph.java">SVN head</A>)</DD></DL><HR><P><!-- ======== NESTED CLASS SUMMARY ======== --><!-- =========== FIELD SUMMARY =========== --><A NAME="field_summary"><!-- --></A><TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY=""><TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor"><TD COLSPAN=2><FONT SIZE="+2"><B>Field Summary</B></FONT></TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE>static int</CODE></FONT></TD><TD><CODE><B><A HREF="../../../../org/geotools/graph/structure/Graph.html#FAIL_QUERY">FAIL_QUERY</A></B></CODE><BR> Signal to indicate that a graph component does NOT meet the requirements of a query made against the graph.</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE>static int</CODE></FONT></TD><TD><CODE><B><A HREF="../../../../org/geotools/graph/structure/Graph.html#PASS_AND_CONTINUE">PASS_AND_CONTINUE</A></B></CODE><BR> Signal to indicate that a graph component meets the requirements of a query against a graph and that the query should continue.</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE>static int</CODE></FONT></TD><TD><CODE><B><A HREF="../../../../org/geotools/graph/structure/Graph.html#PASS_AND_STOP">PASS_AND_STOP</A></B></CODE><BR> Signal to indicate that a graph component meets the requirements of a query against a graph and that the query should end.</TD></TR></TABLE> <!-- ======== CONSTRUCTOR SUMMARY ======== --><!-- ========== METHOD SUMMARY =========== --><A NAME="method_summary"><!-- --></A><TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY=""><TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor"><TD COLSPAN=2><FONT SIZE="+2"><B>Method Summary</B></FONT></TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> <A HREF="http://java.sun.com/j2se/1.4/docs/api/java/util/Collection.html" title="class or interface in java.util">Collection</A></CODE></FONT></TD><TD><CODE><B><A HREF="../../../../org/geotools/graph/structure/Graph.html#getEdges()">getEdges</A></B>()</CODE><BR> Returns the edges of the graph.</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> <A HREF="http://java.sun.com/j2se/1.4/docs/api/java/util/Collection.html" title="class or interface in java.util">Collection</A></CODE></FONT></TD><TD><CODE><B><A HREF="../../../../org/geotools/graph/structure/Graph.html#getNodes()">getNodes</A></B>()</CODE><BR> Returns the nodes of the graph.</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> <A HREF="http://java.sun.com/j2se/1.4/docs/api/java/util/List.html" title="class or interface in java.util">List</A></CODE></FONT></TD><TD><CODE><B><A HREF="../../../../org/geotools/graph/structure/Graph.html#getNodesOfDegree(int)">getNodesOfDegree</A></B>(int n)</CODE><BR> Returns all the nodes in the graph of a specified degree. </TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> <A HREF="http://java.sun.com/j2se/1.4/docs/api/java/util/List.html" title="class or interface in java.util">List</A></CODE></FONT></TD><TD><CODE><B><A HREF="../../../../org/geotools/graph/structure/Graph.html#getVisitedEdges(boolean)">getVisitedEdges</A></B>(boolean visited)</CODE><BR> Returns all the edges in the graph that have been marked as visited or non-visited.</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> <A HREF="http://java.sun.com/j2se/1.4/docs/api/java/util/List.html" title="class or interface in java.util">List</A></CODE></FONT></TD><TD><CODE><B><A HREF="../../../../org/geotools/graph/structure/Graph.html#getVisitedNodes(boolean)">getVisitedNodes</A></B>(boolean visited)</CODE><BR> Returns all the nodes in the graph that have been marked as visited or non-visited.</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> <A HREF="http://java.sun.com/j2se/1.4/docs/api/java/util/List.html" title="class or interface in java.util">List</A></CODE></FONT></TD><TD><CODE><B><A HREF="../../../../org/geotools/graph/structure/Graph.html#queryEdges(org.geotools.graph.structure.GraphVisitor)">queryEdges</A></B>(<A HREF="../../../../org/geotools/graph/structure/GraphVisitor.html" title="interface in org.geotools.graph.structure">GraphVisitor</A> visitor)</CODE><BR> Performs a query against the edges of the graph. </TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"><CODE> <A HREF="http://java.sun.com/j2se/1.4/docs/api/java/util/List.html" title="class or interface in java.util">List</A></CODE></FONT></TD><TD><CODE><B><A HREF="../../../../org/geotools/graph/structure/Graph.html#queryNodes(org.geotools.graph.structure.GraphVisitor)">queryNodes</A></B>(<A HREF="../../../../org/geotools/graph/structure/GraphVisitor.html" title="interface in org.geotools.graph.structure">GraphVisitor</A> visitor)</CODE><BR> Performs a query against the nodes of the graph. </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/geotools/graph/structure/Graph.html#visitEdges(org.geotools.graph.structure.GraphVisitor)">visitEdges</A></B>(<A HREF="../../../../org/geotools/graph/structure/GraphVisitor.html" title="interface in org.geotools.graph.structure">GraphVisitor</A> visitor)</CODE><BR> Applies the visitor pattern to the edges of the graph.</TD></TR><TR BGCOLOR="white" CLASS="TableRowColor"><TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -