Uses of Interface
org.geotools.graph.structure.Graph

Packages that use Graph

Package	Description
org.geotools.graph.build
org.geotools.graph.build.basic
org.geotools.graph.build.feature
org.geotools.graph.build.line
org.geotools.graph.build.polygon
org.geotools.graph.io
org.geotools.graph.io.standard
org.geotools.graph.path
org.geotools.graph.structure
org.geotools.graph.structure.basic
org.geotools.graph.traverse
org.geotools.graph.traverse.basic
org.geotools.graph.traverse.standard
org.geotools.graph.util.delaunay
org.geotools.graph.util.graph

Uses of Graph in org.geotools.graph.build

Methods in org.geotools.graph.build that return Graph

Modifier and Type	Method and Description
Graph	GraphBuilder.getGraph() Returns the graph being built.
Graph	GraphGenerator.getGraph() Returns the graph being generated.

Methods in org.geotools.graph.build with parameters of type Graph

Modifier and Type	Method and Description
void	GraphBuilder.importGraph(Graph g) Constructs a graph builder from a pre built graph.

Uses of Graph in org.geotools.graph.build.basic

Methods in org.geotools.graph.build.basic that return Graph

Modifier and Type	Method and Description
protected Graph	BasicGraphBuilder.buildGraph() Creates the underlying graph object.
protected Graph	BasicDirectedGraphBuilder.buildGraph() Creates a directed graph object.
Graph	BasicGraphGenerator.getGraph()
Graph	BasicGraphBuilder.getGraph()

Methods in org.geotools.graph.build.basic with parameters of type Graph

Modifier and Type	Method and Description
void	BasicGraphBuilder.importGraph(Graph g)

Uses of Graph in org.geotools.graph.build.feature

Methods in org.geotools.graph.build.feature that return Graph

Modifier and Type	Method and Description
Graph	FeatureGraphGenerator.getGraph()

Uses of Graph in org.geotools.graph.build.line

Methods in org.geotools.graph.build.line that return Graph

Modifier and Type	Method and Description
Graph	BasicLineGraphGenerator.getGraph()
Graph	OptLineGraphGenerator.getGraph()

Uses of Graph in org.geotools.graph.build.polygon

Methods in org.geotools.graph.build.polygon that return Graph

Modifier and Type	Method and Description
Graph	PolygonGraphGenerator.getGraph()

Uses of Graph in org.geotools.graph.io

Methods in org.geotools.graph.io that return Graph

Modifier and Type	Method and Description
Graph	GraphReaderWriter.read() Creates a Graph from some permanent representation.

Methods in org.geotools.graph.io with parameters of type Graph

Modifier and Type	Method and Description
void	GraphReaderWriter.write(Graph g) Writes the graph to a permanent representation.

Uses of Graph in org.geotools.graph.io.standard

Methods in org.geotools.graph.io.standard that return Graph

Modifier and Type	Method and Description
Graph	DBReaderWriter.read() Performs a graph read by querying the database and processing each tuple returned in the query.
Graph	TextfileReaderWriter.read() Performs a read of the text file line by line.
Graph	SerializedReaderWriter.read() Deserializes the graph and reconstructs the original structure.

Methods in org.geotools.graph.io.standard with parameters of type Graph

Modifier and Type	Method and Description
void	DBReaderWriter.write(Graph g) Performs a write on the graph out to the database.
void	TextfileReaderWriter.write(Graph g) Performs a write on the graph out to a text file.
void	SerializedReaderWriter.write(Graph graph) Serializes the graph by writing each edge in the graph to an object output stream.

Uses of Graph in org.geotools.graph.path

Constructors in org.geotools.graph.path with parameters of type Graph

Constructor and Description
AStarShortestPathFinder(Graph graph, Node source, Node target, AStarIterator.AStarFunctions afuncs) Constructs a new path finder
DijkstraShortestPathFinder(Graph graph, DijkstraIterator iterator) Constructs a new path finder.
DijkstraShortestPathFinder(Graph graph, Graphable source, DijkstraIterator.EdgeWeighter weighter) Constructs a new path finder.
DijkstraShortestPathFinder(Graph graph, Graphable source, DijkstraIterator.EdgeWeighter weighter, DijkstraIterator.NodeWeighter nweighter) Constructs a new path finder.

Uses of Graph in org.geotools.graph.structure

Subinterfaces of Graph in org.geotools.graph.structure

Modifier and Type	Interface and Description
interface	DirectedGraph Represents a directed graph.

Uses of Graph in org.geotools.graph.structure.basic

Classes in org.geotools.graph.structure.basic that implement Graph

Modifier and Type	Class and Description
class	BasicDirectedGraph Basic implementation of DirectedGraph.
class	BasicGraph Basic implemenation of Graph.

Uses of Graph in org.geotools.graph.traverse

Methods in org.geotools.graph.traverse that return Graph

Modifier and Type	Method and Description
Graph	GraphTraversal.getGraph() Returns the graph being traversed.

Methods in org.geotools.graph.traverse with parameters of type Graph

Modifier and Type	Method and Description
void	GraphIterator.init(Graph graph, GraphTraversal traversal) Signals to the itereator that iteration is about to begin.
void	GraphTraversal.setGraph(Graph graph) Sets the graph being traversed.

Uses of Graph in org.geotools.graph.traverse.basic

Methods in org.geotools.graph.traverse.basic that return Graph

Modifier and Type	Method and Description
Graph	BasicGraphTraversal.getGraph()
Graph	AbstractGraphIterator.getGraph() Returns the graph being traversed.

Methods in org.geotools.graph.traverse.basic with parameters of type Graph

Modifier and Type	Method and Description
void	BasicGraphTraversal.setGraph(Graph graph)

Constructors in org.geotools.graph.traverse.basic with parameters of type Graph

Constructor and Description
BasicGraphTraversal(Graph graph, GraphWalker walker, GraphIterator iterator) Constructs a new graph traversal.
StagedGraphTraversal(Graph graph, GraphWalker walker, GraphIterator iterator)

Uses of Graph in org.geotools.graph.traverse.standard

Methods in org.geotools.graph.traverse.standard with parameters of type Graph

Modifier and Type	Method and Description
protected Queue<Graphable>	BreadthFirstIterator.buildQueue(Graph graph) Builds the node queue for the iteration.
protected Queue<Graphable>	DepthFirstIterator.buildQueue(Graph graph) Builds the node queue for the Iteration.
protected Queue<Graphable>	DirectedDepthFirstTopologicalIterator.buildQueue(Graph graph)
protected Queue<Graphable>	BreadthFirstTopologicalIterator.buildQueue(Graph graph) Builds the active node queue.
protected Queue<Graphable>	DepthFirstTopologicalIterator.buildQueue(Graph graph) Builds the active node queue.
protected Queue<Graphable>	DirectedBreadthFirstTopologicalIterator.buildQueue(Graph graph)
void	BreadthFirstIterator.init(Graph graph, GraphTraversal traversal) Does nothing.
void	AStarIterator.init(Graph graph, GraphTraversal traversal) Does Nothing.
void	NoBifurcationIterator.init(Graph graph, GraphTraversal traversal) Does nothing.
void	BreadthFirstTopologicalIterator.init(Graph graph, GraphTraversal traversal) Creates the active queue, and populates it with all nodes of degree less than 2.
void	DijkstraIterator.init(Graph graph, GraphTraversal traversal) Builds internal priority queue to manage node costs.
void	DirectedBreadthFirstTopologicalIterator.init(Graph graph, GraphTraversal traversal)

Uses of Graph in org.geotools.graph.util.delaunay

Methods in org.geotools.graph.util.delaunay that return Graph

Modifier and Type	Method and Description
static Graph	PoissonClusterer.findClusters(Graph incoming, Expression base, Expression target, double meanRate, int distance)
Graph	DelaunayTriangulator.getTriangulation()
static Graph	AutoClust.runAutoClust(Graph d)
Graph	DelaunayTriangulator.triangleListToGraph(List<Triangle> tList)

Methods in org.geotools.graph.util.delaunay that return types with arguments of type Graph

Modifier and Type	Method and Description
static List<Graph>	AutoClustUtils.findConnectedComponents(Collection<Node> nodes, Collection<Edge> edges)

Methods in org.geotools.graph.util.delaunay with parameters of type Graph

Modifier and Type	Method and Description
static Graph	PoissonClusterer.findClusters(Graph incoming, Expression base, Expression target, double meanRate, int distance)
static Graph	AutoClust.runAutoClust(Graph d)
void	GraphViewer.setGraph(Graph gr)

Uses of Graph in org.geotools.graph.util.graph

Constructors in org.geotools.graph.util.graph with parameters of type Graph

Constructor and Description
CycleDetector(Graph graph) Constructs a new CycleDetector.
DirectedCycleDetector(Graph graph)
GraphFuser(Graph graph, GraphBuilder builder, GraphFuser.EdgeMerger merger) Constructs a GraphFuser.
GraphPartitioner(Graph graph) Constructs a new partitioner for a graph.