|
FindBugs™ 1.3.9 | |||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
public interface Graph<EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>
Graph interface; defines the operations used to access and manipulate a graph.
Method Summary | |
---|---|
void |
addVertex(VertexType v)
Add given vertex to the graph. |
boolean |
containsVertex(VertexType v)
Determine if the graph contains the given vertex. |
EdgeType |
createEdge(VertexType source,
VertexType target)
Add a new edge to the graph. |
java.util.Iterator<EdgeType> |
edgeIterator()
Get Iterator over all edges in the graph. |
int |
getNumEdgeLabels()
Get the number of numeric labels that have been assigned to edges. |
int |
getNumEdges()
Get number of edges in the graph. |
int |
getNumIncomingEdges(VertexType vertex)
Get number of edges going into given vertex. |
int |
getNumOutgoingEdges(VertexType vertex)
Get number of edges going out of given vertex. |
int |
getNumVertexLabels()
Get the number of numeric (integer) labels that have been assigned to vertices in the graph. |
int |
getNumVertices()
Get number of vertices in the graph. |
java.util.Iterator<EdgeType> |
incomingEdgeIterator(VertexType target)
Get an Iterator over incoming edges to a given vertex. |
EdgeType |
lookupEdge(VertexType source,
VertexType target)
Look up an edge by source and target vertex. |
java.util.Iterator<EdgeType> |
outgoingEdgeIterator(VertexType source)
Get an Iterator over outgoing edges from given vertex. |
java.util.Iterator<VertexType> |
predecessorIterator(VertexType target)
Get an iterator over the predecessors of this vertex; i.e., the sources of the vertex's incoming edges. |
void |
removeEdge(EdgeType e)
Remove given edge from the graph. |
void |
removeVertex(VertexType v)
Remove given vertex from the graph. |
void |
setNumEdgeLabels(int numLabels)
Reset the number of edge labels. |
void |
setNumVertexLabels(int numLabels)
Reset number of (integer) labels. |
java.util.Iterator<VertexType> |
successorIterator(VertexType source)
Get an iterator over the successors of this vertex; i.e., the targets of the vertex's outgoing edges. |
java.util.Iterator<VertexType> |
vertexIterator()
Get Iterator over all vertices in the graph. |
Method Detail |
---|
int getNumEdges()
int getNumVertices()
java.util.Iterator<EdgeType> edgeIterator()
java.util.Iterator<VertexType> vertexIterator()
void addVertex(VertexType v)
v
- the vertex to addboolean containsVertex(VertexType v)
v
- the vertex
EdgeType createEdge(VertexType source, VertexType target)
source
- the source vertextarget
- the target vertex
EdgeType lookupEdge(VertexType source, VertexType target)
source
- the source vertextarget
- the target vertex
int getNumVertexLabels()
void setNumVertexLabels(int numLabels)
int getNumEdgeLabels()
void setNumEdgeLabels(int numLabels)
void removeEdge(EdgeType e)
void removeVertex(VertexType v)
java.util.Iterator<EdgeType> outgoingEdgeIterator(VertexType source)
source
- the source vertex
java.util.Iterator<EdgeType> incomingEdgeIterator(VertexType target)
target
- the target vertex
int getNumIncomingEdges(VertexType vertex)
vertex
- the vertex
int getNumOutgoingEdges(VertexType vertex)
vertex
- the vertex
java.util.Iterator<VertexType> successorIterator(VertexType source)
source
- the source vertex
java.util.Iterator<VertexType> predecessorIterator(VertexType target)
target
- the target vertex
|
FindBugs™ 1.3.9 | |||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |