public abstract class AbstractTypedGraph<V,E> extends AbstractGraph<V,E>
EdgeType
.
Intended to simplify the implementation of such graph classes.Modifier and Type | Field and Description |
---|---|
protected EdgeType |
edge_type
The edge type for all edges in this graph.
|
Constructor and Description |
---|
AbstractTypedGraph(EdgeType edge_type)
Creates an instance with the specified edge type.
|
Modifier and Type | Method and Description |
---|---|
EdgeType |
getDefaultEdgeType()
Returns this graph's edge type.
|
int |
getEdgeCount(EdgeType edge_type)
Returns the edge count for this graph if
edge_type matches
the edge type for this graph, and 0 otherwise. |
Collection<E> |
getEdges(EdgeType edge_type)
Returns the edge set for this graph if
edgeType matches the
edge type for this graph, and an empty set otherwise. |
EdgeType |
getEdgeType(E e)
Returns this graph's edge type, or
null if e is not
in this graph. |
protected boolean |
hasEqualEdgeType(EdgeType edge_type) |
protected void |
validateEdgeType(EdgeType edge_type)
Throws an
IllegalArgumentException if edge_type does not
match the default edge type for this graph. |
addEdge, addEdge, addEdge, addEdge, addEdge, addEdge, degree, findEdge, findEdgeSet, getIncidentCount, getIncidentVertices, getNeighborCount, getOpposite, getPredecessorCount, getSuccessorCount, getValidatedEndpoints, inDegree, isIncident, isNeighbor, isPredecessor, isSuccessor, outDegree, toString
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
getDest, getEndpoints, getInEdges, getOutEdges, getPredecessors, getSource, getSuccessors, isDest, isSource
addVertex, containsEdge, containsVertex, getEdgeCount, getEdges, getIncidentEdges, getNeighbors, getVertexCount, getVertices, removeEdge, removeVertex
protected final EdgeType edge_type
public AbstractTypedGraph(EdgeType edge_type)
edge_type
- the type of edges that this graph acceptspublic EdgeType getDefaultEdgeType()
public EdgeType getEdgeType(E e)
null
if e
is not
in this graph.e
- the edge whose type is to be returnedEdgeType
of edge
, or null
if edge
has no defined typepublic Collection<E> getEdges(EdgeType edge_type)
edgeType
matches the
edge type for this graph, and an empty set otherwise.edge_type
- the type of edges to be returnededge_type
, or
null
if the graph does not accept edges of this typeEdgeType
public int getEdgeCount(EdgeType edge_type)
edge_type
matches
the edge type for this graph, and 0 otherwise.edge_type
- the type of edge for which the count is to be returnededge_type
in this graphprotected boolean hasEqualEdgeType(EdgeType edge_type)
edge_type
- the edge type to compare to this instance's default edge typetrue
if edge_type
matches the default edge type for
this graph, and false
otherwiseprotected void validateEdgeType(EdgeType edge_type)
IllegalArgumentException
if edge_type
does not
match the default edge type for this graph.edge_type
- the edge type to compare to this instance's default edge typeCopyright © 2015. All rights reserved.