edu.ucla.sspace.graph

Class GenericGraph<T extends Edge>

java.lang.Object

edu.ucla.sspace.graph.AbstractGraph<T,GenericEdgeSet<T>>

edu.ucla.sspace.graph.GenericGraph<T>

All Implemented Interfaces:

Graph<T>, Serializable

public class GenericGraph<T extends Edge>
extends AbstractGraph<T,GenericEdgeSet<T>>

A graph that imposes no restriction on the types of edges that may connect its vertices.

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class edu.ucla.sspace.graph.AbstractGraph

AbstractGraph.Subgraph

Constructor Summary

Constructors

Constructor and Description
GenericGraph()
GenericGraph(Graph<? extends T> g) Creates a new GenericGraph with a copy of all the edges and vertices contained within g

Method Summary

Methods

Modifier and Type	Method and Description
Graph<T>	copy(Set<Integer> vertices) Creates a copy of this graph containing only the specified number of vertices and all edges between those vertices.
protected GenericEdgeSet<T>	createEdgeSet(int vertex) Returns a EdgeSet that will be used to store the edges of the specified vertex

Methods inherited from class edu.ucla.sspace.graph.AbstractGraph

add, add, clear, clearEdges, contains, contains, contains, degree, edges, equals, getAdjacencyList, getEdges, getEdgeSet, getNeighbors, hasCycles, hashCode, iterator, order, remove, remove, size, subgraph, toString, vertices

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

GenericGraph

public GenericGraph()

GenericGraph

public GenericGraph(Graph<? extends T> g)

Creates a new GenericGraph with a copy of all the edges and vertices contained within g

Method Detail

copy

public Graph<T> copy(Set<Integer> vertices)

Creates a copy of this graph containing only the specified number of vertices and all edges between those vertices. If vertices is empty a new, empty graph of this instance's type is returned. Any changes made to this graph will not be reflected in returned copy or vice-versa.

Specified by:

copy in interface Graph<T extends Edge>

Specified by:

copy in class AbstractGraph<T extends Edge,GenericEdgeSet<T extends Edge>>

createEdgeSet

protected GenericEdgeSet<T> createEdgeSet(int vertex)

Description copied from class: AbstractGraph

Returns a EdgeSet that will be used to store the edges of the specified vertex

Specified by:

createEdgeSet in class AbstractGraph<T extends Edge,GenericEdgeSet<T extends Edge>>