org.rblasch.convert.graph
Interface Graph

All Known Subinterfaces:

DirectedGraph, WeightedDirectedGraph, WeightedGraph

All Known Implementing Classes:

SparseWeightedDirectedGraph

public interface Graph

Method Summary

void	addConnection(Vertex start, Edge edge, Vertex end) Enter a new segment in the graph.
void	addVertex(Vertex v) Ener a new vertex in the graph.
java.util.Set	getAllConnections()
java.util.Set	getConnections(Vertex start, Vertex end)
java.util.Set	getEdges()
java.util.Set	getInbound(Vertex vertex) Get the list of vertices that lead to the given vertex.
java.util.Set	getOutbound(Vertex vertex) Get the set of vertices that can be reached from the given vertex.
java.util.Set	getVertices()

Method Detail

getVertices

public java.util.Set getVertices()

getEdges

public java.util.Set getEdges()

getOutbound

public java.util.Set getOutbound(Vertex vertex)

Get the set of vertices that can be reached from the given vertex.

getInbound

public java.util.Set getInbound(Vertex vertex)

Get the list of vertices that lead to the given vertex.

addVertex

public void addVertex(Vertex v)

Ener a new vertex in the graph.

Parameters:

v - vertex

addConnection

public void addConnection(Vertex start,
                          Edge edge,
                          Vertex end)

Enter a new segment in the graph.

getAllConnections

public java.util.Set getAllConnections()

getConnections

public java.util.Set getConnections(Vertex start,
                                    Vertex end)