public abstract class AbstractGraph<VertexType,EdgeType extends Edge<VertexType>> extends java.lang.Object implements Graph<VertexType,EdgeType>
Modifier and Type | Field and Description |
---|---|
protected java.util.Set<EdgeType> |
E |
protected java.util.Set<VertexType> |
V |
Constructor and Description |
---|
AbstractGraph() |
Modifier and Type | Method and Description |
---|---|
boolean |
addEdge(EdgeType edge) |
boolean |
addEdges(java.util.Set<EdgeType> edges) |
boolean |
addVertex(VertexType vertex) |
boolean |
addVertices(java.util.Set<VertexType> vertices) |
void |
clear() |
java.util.Set<EdgeType> |
findEdgesOf(java.util.Set<VertexType> vertices) |
java.util.Set<EdgeType> |
findEdgesOf(VertexType vertex) |
java.util.Set<VertexType> |
findNeighborsOf(VertexType vertex) |
java.util.Set<EdgeType> |
getEdges() |
java.util.Set<VertexType> |
getVertices() |
boolean |
removeEdge(EdgeType edge) |
boolean |
removeEdges(java.util.Set<EdgeType> edges) |
boolean |
removeVertex(VertexType vertex) |
boolean |
removeVertices(java.util.Set<VertexType> vertices) |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
findChildrenOf
protected java.util.Set<VertexType> V
protected java.util.Set<EdgeType extends Edge<VertexType>> E
public java.util.Set<VertexType> getVertices()
getVertices
in interface Graph<VertexType,EdgeType extends Edge<VertexType>>
public java.util.Set<EdgeType> getEdges()
getEdges
in interface Graph<VertexType,EdgeType extends Edge<VertexType>>
public void clear()
clear
in interface Graph<VertexType,EdgeType extends Edge<VertexType>>
public boolean addVertex(VertexType vertex)
addVertex
in interface Graph<VertexType,EdgeType extends Edge<VertexType>>
public boolean addVertices(java.util.Set<VertexType> vertices)
addVertices
in interface Graph<VertexType,EdgeType extends Edge<VertexType>>
public boolean removeVertex(VertexType vertex)
removeVertex
in interface Graph<VertexType,EdgeType extends Edge<VertexType>>
public boolean removeVertices(java.util.Set<VertexType> vertices)
removeVertices
in interface Graph<VertexType,EdgeType extends Edge<VertexType>>
public boolean addEdge(EdgeType edge)
addEdge
in interface Graph<VertexType,EdgeType extends Edge<VertexType>>
public boolean addEdges(java.util.Set<EdgeType> edges)
addEdges
in interface Graph<VertexType,EdgeType extends Edge<VertexType>>
public boolean removeEdge(EdgeType edge)
removeEdge
in interface Graph<VertexType,EdgeType extends Edge<VertexType>>
public boolean removeEdges(java.util.Set<EdgeType> edges)
removeEdges
in interface Graph<VertexType,EdgeType extends Edge<VertexType>>
public java.util.Set<EdgeType> findEdgesOf(VertexType vertex)
findEdgesOf
in interface Graph<VertexType,EdgeType extends Edge<VertexType>>
public java.util.Set<EdgeType> findEdgesOf(java.util.Set<VertexType> vertices)
findEdgesOf
in interface Graph<VertexType,EdgeType extends Edge<VertexType>>
public java.util.Set<VertexType> findNeighborsOf(VertexType vertex)
findNeighborsOf
in interface Graph<VertexType,EdgeType extends Edge<VertexType>>