Package cdc.graphs.impl

Class BasicHeavyGraph<N extends BasicGraphHeavyNode<E>,E extends BasicGraphEdge<N>>

java.lang.Object

cdc.graphs.impl.BasicHeavyGraph<N,E>

Type Parameters:

N - Node type.

E - Edge type.

All Implemented Interfaces:

GraphAdapter<N,E>

Direct Known Subclasses:

TestHeavyGraph

public class BasicHeavyGraph<N extends BasicGraphHeavyNode<E>,E extends BasicGraphEdge<N>>
extends Object
implements GraphAdapter<N,E>

Basic and naive graph implementation.

Author:

Damien Carbonne

Constructor Summary

Constructors

Constructor	Description
BasicHeavyGraph()

Method Summary

Modifier and Type	Method	Description
protected void	addEdge(E edge)
protected void	addNode(N node)
void	clear()
final boolean	containsEdge(E edge)
final boolean	containsNode(N node)
final Iterable<E>	getEdges()
final Iterable<E>	getEdges(N node, EdgeDirection direction)
final Iterable<N>	getNodes()
final N	getTip(E edge, EdgeTip tip)
boolean	isLocked()
void	removeEdge(E edge)
void	removeNode(N node)
void	setLocked(boolean locked)

Methods inherited from class java.lang.Object

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

Methods inherited from interface cdc.graphs.GraphAdapter

getConnectedNodes, getConnectedNodes, getConnectivity, getEdges, getEdges, getEdges, getEdges, getEdgesCount, getEdgesCount, getEdgesCount, getEdgesStream, getEdgesStream, getEdgesStream, getLeaves, getNodes, getNodesCount, getNodesStream, getRoots, hasEdge, hasEdges, hasEdges, hasEdges, hasNodes, isLeaf, isRoot

Constructor Details

BasicHeavyGraph

public BasicHeavyGraph()

Method Details

setLocked

public void setLocked(boolean locked)

isLocked

public boolean isLocked()

clear

public void clear()

addNode

protected void addNode(N node)

removeNode

public void removeNode(N node)

addEdge

protected void addEdge(E edge)

removeEdge

public void removeEdge(E edge)

getNodes

public final Iterable<N> getNodes()

Specified by:

getNodes in interface GraphAdapter<N extends BasicGraphHeavyNode<E>,E extends BasicGraphEdge<N>>

containsNode

public final boolean containsNode(N node)

Specified by:

containsNode in interface GraphAdapter<N extends BasicGraphHeavyNode<E>,E extends BasicGraphEdge<N>>

getEdges

public final Iterable<E> getEdges()

Specified by:

getEdges in interface GraphAdapter<N extends BasicGraphHeavyNode<E>,E extends BasicGraphEdge<N>>

containsEdge

public final boolean containsEdge(E edge)

Specified by:

containsEdge in interface GraphAdapter<N extends BasicGraphHeavyNode<E>,E extends BasicGraphEdge<N>>

getEdges

public final Iterable<E> getEdges(N node,
 EdgeDirection direction)

Specified by:

getEdges in interface GraphAdapter<N extends BasicGraphHeavyNode<E>,E extends BasicGraphEdge<N>>

getTip

public final N getTip(E edge,
 EdgeTip tip)

Specified by:

getTip in interface GraphAdapter<N extends BasicGraphHeavyNode<E>,E extends BasicGraphEdge<N>>