de.topobyte.adt.graph

Class UndirectedGraph<T>

java.lang.Object

de.topobyte.adt.graph.Graph<T>

de.topobyte.adt.graph.UndirectedGraph<T>

Type Parameters:

T - the type of node elements.

public class UndirectedGraph<T>
extends Graph<T>

A class to represent an unweighted, undirected graph.

Constructor Summary

Constructors

Constructor and Description
UndirectedGraph()

Method Summary

Modifier and Type	Method and Description
void	addEdge(T a, T b) Add an undirected edge to the graph.
void	removeEdge(T a, T b) Remove an undirected edge from graph.

Methods inherited from class de.topobyte.adt.graph.Graph

addNode, addNodes, degreeIn, degreeOut, getEdgesIn, getEdgesOut, getNodes, getPartition, removeAllNodes, removeNode

Methods inherited from class java.lang.Object

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

Constructor Detail

UndirectedGraph

public UndirectedGraph()

Method Detail

addEdge

public void addEdge(T a,
                    T b)

Add an undirected edge to the graph.

Overrides:

addEdge in class Graph<T>

Parameters:

a - a node.

b - another node.

removeEdge

public void removeEdge(T a,
                       T b)

Remove an undirected edge from graph.

Overrides:

removeEdge in class Graph<T>

Parameters:

a - a node.

b - another node.