Package edu.uci.ics.jung.graph

Class AbstractTypedGraph<V,E>

java.lang.Object

edu.uci.ics.jung.graph.AbstractGraph<V,E>

edu.uci.ics.jung.graph.AbstractTypedGraph<V,E>

All Implemented Interfaces:

edu.uci.ics.jung.graph.Graph<V,E>, edu.uci.ics.jung.graph.Hypergraph<V,E>, java.io.Serializable

Direct Known Subclasses:

DirectedSparseGraph, DirectedSparseMultigraph, OrderedKAryTree, UndirectedSparseGraph, UndirectedSparseMultigraph

public abstract class AbstractTypedGraph<V,E>
extends AbstractGraph<V,E>

An abstract class for graphs whose edges all have the same EdgeType. Intended to simplify the implementation of such graph classes.

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
protected edu.uci.ics.jung.graph.util.EdgeType	edge_type	The edge type for all edges in this graph.

Constructor Summary

Constructors

Constructor	Description
AbstractTypedGraph(edu.uci.ics.jung.graph.util.EdgeType edge_type)	Creates an instance with the specified edge type.

Method Summary

Modifier and Type	Method	Description
edu.uci.ics.jung.graph.util.EdgeType	getDefaultEdgeType()	Returns this graph's edge type.
int	getEdgeCount(edu.uci.ics.jung.graph.util.EdgeType edge_type)	Returns the edge count for this graph if edge_type matches the edge type for this graph, and 0 otherwise.
java.util.Collection<E>	getEdges(edu.uci.ics.jung.graph.util.EdgeType edge_type)	Returns the edge set for this graph if edgeType matches the edge type for this graph, and an empty set otherwise.
edu.uci.ics.jung.graph.util.EdgeType	getEdgeType(E e)	Returns this graph's edge type, or null if e is not in this graph.
protected boolean	hasEqualEdgeType(edu.uci.ics.jung.graph.util.EdgeType edge_type)	Returns true if edge_type matches the default edge type for this graph, and false otherwise.
protected void	validateEdgeType(edu.uci.ics.jung.graph.util.EdgeType edge_type)	Throws an IllegalArgumentException if edge_type does not match the default edge type for this graph.

Methods inherited from class edu.uci.ics.jung.graph.AbstractGraph

addEdge, addEdge, addEdge, addEdge, addEdge, addEdge, degree, findEdge, findEdgeSet, getIncidentCount, getIncidentVertices, getNeighborCount, getOpposite, getPredecessorCount, getSuccessorCount, getValidatedEndpoints, inDegree, isIncident, isNeighbor, isPredecessor, isSuccessor, outDegree, toString

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface edu.uci.ics.jung.graph.Graph

getDest, getEndpoints, getInEdges, getOutEdges, getPredecessors, getSource, getSuccessors, isDest, isSource

Methods inherited from interface edu.uci.ics.jung.graph.Hypergraph

addVertex, containsEdge, containsVertex, getEdgeCount, getEdges, getIncidentEdges, getNeighbors, getVertexCount, getVertices, removeEdge, removeVertex

Field Detail

edge_type

protected final edu.uci.ics.jung.graph.util.EdgeType edge_type

The edge type for all edges in this graph.

Constructor Detail

AbstractTypedGraph

public AbstractTypedGraph(edu.uci.ics.jung.graph.util.EdgeType edge_type)

Creates an instance with the specified edge type.

Parameters:

edge_type - the type of edges that this graph accepts

Method Detail

getDefaultEdgeType

public edu.uci.ics.jung.graph.util.EdgeType getDefaultEdgeType()

Returns this graph's edge type.

getEdgeType

public edu.uci.ics.jung.graph.util.EdgeType getEdgeType(E e)

Returns this graph's edge type, or null if e is not in this graph.

getEdges

public java.util.Collection<E> getEdges(edu.uci.ics.jung.graph.util.EdgeType edge_type)

Returns the edge set for this graph if edgeType matches the edge type for this graph, and an empty set otherwise.

getEdgeCount

public int getEdgeCount(edu.uci.ics.jung.graph.util.EdgeType edge_type)

Returns the edge count for this graph if edge_type matches the edge type for this graph, and 0 otherwise.

hasEqualEdgeType

protected boolean hasEqualEdgeType(edu.uci.ics.jung.graph.util.EdgeType edge_type)

Returns true if edge_type matches the default edge type for this graph, and false otherwise.

Parameters:

edge_type - the edge type to compare to this instance's default edge type

validateEdgeType

protected void validateEdgeType(edu.uci.ics.jung.graph.util.EdgeType edge_type)

Throws an IllegalArgumentException if edge_type does not match the default edge type for this graph.

Parameters:

edge_type - the edge type to compare to this instance's default edge type