dev.nm.graph.type

Class SparseUnDiGraph<V,E extends UndirectedEdge<V>>

java.lang.Object

dev.nm.graph.type.SparseGraph<V,E>

dev.nm.graph.type.SparseUnDiGraph<V,E>

Type Parameters:

V - vertex type

E - undirected edge type

All Implemented Interfaces:

Graph<V,E>, UnDiGraph<V,E>

public class SparseUnDiGraph<V,E extends UndirectedEdge<V>>
extends SparseGraph<V,E>
implements UnDiGraph<V,E>

This class implements the sparse undirected graph representation.

Constructor Summary

Constructors

Constructor and Description
SparseUnDiGraph() Construct an empty graph.
SparseUnDiGraph(UnDiGraph<V,E> g) (Copy) construct a graph from another graph.

Method Summary

Methods inherited from class dev.nm.graph.type.SparseGraph

addEdge, addVertex, contains, edges, edges, removeEdge, removeVertex, toString, vertices

Methods inherited from class java.lang.Object

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

Methods inherited from interface dev.nm.graph.Graph

addEdge, addVertex, edges, edges, removeEdge, removeVertex, vertices

Constructor Detail

SparseUnDiGraph

public SparseUnDiGraph()

Construct an empty graph.

SparseUnDiGraph

public SparseUnDiGraph(UnDiGraph<V,E> g)

(Copy) construct a graph from another graph.

Parameters:

g - a graph