org.biojava.nbio.structure.symmetry.utils

Class SimpleGraph<V>

java.lang.Object

org.biojava.nbio.structure.symmetry.utils.SimpleGraph<V>

All Implemented Interfaces:

Cloneable, Graph<V>

public class SimpleGraph<V>
extends Object
implements Graph<V>, Cloneable

A simple nondirected graph implementation based on a list of edges for each vertex

Author:

Peter

Constructor Summary

Constructors

Constructor and Description
SimpleGraph()

Method Summary

Methods

Modifier and Type	Method and Description
boolean	addEdge(Edge<V> edge)
boolean	addEdge(V vertex1, V vertex2)
boolean	addVertex(V vertex)
Object	clone()
boolean	containsEdge(int index1, int index2)
boolean	containsVertex(V vertex)
SimpleGraph<V>	extractSubGraph(List<Integer> indices)
int	getEdgeCount()
List<Edge<V>>	getEdges()
List<Integer>	getNeighborIndices(int index)
int	getValence(int index)
int	getValence(V vertex)
V	getVertex(int index)
List<V>	getVertices()
int	indexOf(V vertex)
boolean	removeEdge(int index1, int index2)
boolean	removeEdge(V vertex1, V vertex2)
void	setVertices(List<V> list)
int	size()
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

SimpleGraph

public SimpleGraph()

Method Detail

addEdge

public boolean addEdge(V vertex1,
              V vertex2)

Specified by:

addEdge in interface Graph<V>

addEdge

public boolean addEdge(Edge<V> edge)

Specified by:

addEdge in interface Graph<V>

size

public int size()

Specified by:

size in interface Graph<V>

getEdgeCount

public int getEdgeCount()

Specified by:

getEdgeCount in interface Graph<V>

getValence

public int getValence(V vertex)

Specified by:

getValence in interface Graph<V>

getValence

public int getValence(int index)

Specified by:

getValence in interface Graph<V>

addVertex

public boolean addVertex(V vertex)

Specified by:

addVertex in interface Graph<V>

containsVertex

public boolean containsVertex(V vertex)

Specified by:

containsVertex in interface Graph<V>

setVertices

public void setVertices(List<V> list)

Specified by:

setVertices in interface Graph<V>

getVertices

public List<V> getVertices()

Specified by:

getVertices in interface Graph<V>

getEdges

public List<Edge<V>> getEdges()

Specified by:

getEdges in interface Graph<V>

getVertex

public V getVertex(int index)

Specified by:

getVertex in interface Graph<V>

toString

public String toString()

Overrides:

toString in class Object

indexOf

public int indexOf(V vertex)

Specified by:

indexOf in interface Graph<V>

getNeighborIndices

public List<Integer> getNeighborIndices(int index)

Specified by:

getNeighborIndices in interface Graph<V>

removeEdge

public boolean removeEdge(int index1,
                 int index2)

Specified by:

removeEdge in interface Graph<V>

removeEdge

public boolean removeEdge(V vertex1,
                 V vertex2)

Specified by:

removeEdge in interface Graph<V>

clone

public Object clone()

Specified by:

clone in interface Graph<V>

Overrides:

clone in class Object

containsEdge

public boolean containsEdge(int index1,
                   int index2)

Specified by:

containsEdge in interface Graph<V>

extractSubGraph

public SimpleGraph<V> extractSubGraph(List<Integer> indices)

Specified by:

extractSubGraph in interface Graph<V>