Package cdc.graphs.impl

Class ExtensionSubGraph<N,E>

java.lang.Object

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

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

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

Type Parameters:

N - Node class

E - Edge class

All Implemented Interfaces:

GraphAdapter<N,E>

public class ExtensionSubGraph<N,E>
extends ExplicitSubGraph<N,E>

Explicit subgraph defined by extension.

At creation time the subgraph is empty. Nodes and edges are then added and removed again.
Nodes and edges of a subgraph should belong to delegate. This is checked when possible, but if delegate changes, this is not guaranteed.

Author:

Damien Carbonne

Field Summary

Fields

Modifier and Type	Field	Description
(package private) HashSet<E>	edges	Set of edges.

Fields inherited from class cdc.graphs.impl.GraphFilter

delegate

Constructor Summary

Constructors

Constructor	Description
ExtensionSubGraph(GraphAdapter<N,E> delegate)

Method Summary

Modifier and Type	Method	Description
void	addEdge(E edge)	Add an edge and the associated nodes to the subgraph.
void	addNode(N node)	Add a node to the subgraph.
void	clear()	Make the subgraph empty.
boolean	containsEdge(E edge)
boolean	containsNode(N node)
Iterable<E>	getEdges()
Iterable<? extends E>	getEdges(N node, EdgeDirection direction)
Iterable<N>	getNodes()
N	getTip(E edge, EdgeTip tip)
boolean	isEmpty()	Return whether the subgraph is empty or not.
void	removeEdge(E edge)	Remove one edge.
void	removeEdges(N source, N target)	Remove all edges between a source and a target node.
void	removeNode(N node)	Remove one node and the associated edges.
String	toString()

Methods inherited from class cdc.graphs.impl.GraphFilter

checkEdgeValidity, checkNodeValidity, getDelegate

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, 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

Field Detail

edges

final HashSet<E> edges

Set of edges. They must also belong to delegate.

Constructor Detail

ExtensionSubGraph

public ExtensionSubGraph(GraphAdapter<N,E> delegate)

Method Detail

clear

public final void clear()

Description copied from class: ExplicitSubGraph

Make the subgraph empty.

Specified by:

clear in class ExplicitSubGraph<N,E>

isEmpty

public final boolean isEmpty()

Description copied from class: ExplicitSubGraph

Return whether the subgraph is empty or not.

Specified by:

isEmpty in class ExplicitSubGraph<N,E>

Returns:

whether the subgraph is empty or not.

addNode

public final void addNode(N node)

Description copied from class: ExplicitSubGraph

Add a node to the subgraph.

Specified by:

addNode in class ExplicitSubGraph<N,E>

Parameters:

node - The node to add. Must belong to delegate.

removeNode

public final void removeNode(N node)

Description copied from class: ExplicitSubGraph

Remove one node and the associated edges. If node does not belong to subgraph, does nothing.

Specified by:

removeNode in class ExplicitSubGraph<N,E>

Parameters:

node - The node to remove.

addEdge

public final void addEdge(E edge)

Description copied from class: ExplicitSubGraph

Add an edge and the associated nodes to the subgraph.

Specified by:

addEdge in class ExplicitSubGraph<N,E>

Parameters:

edge - The edge to add. Must belong to delegate.

removeEdge

public final void removeEdge(E edge)

Description copied from class: ExplicitSubGraph

Remove one edge. If edge does not belong to subgraph, does nothing.

Specified by:

removeEdge in class ExplicitSubGraph<N,E>

Parameters:

edge - The edge to remove.

removeEdges

public final void removeEdges(N source,
                              N target)

Description copied from class: ExplicitSubGraph

Remove all edges between a source and a target node. If source or edge does not belong to subgraph, does nothing.

Specified by:

removeEdges in class ExplicitSubGraph<N,E>

Parameters:

source - The source node.

target - The target node.

getNodes

public final Iterable<N> getNodes()

containsNode

public final boolean containsNode(N node)

getEdges

public final Iterable<E> getEdges()

containsEdge

public final boolean containsEdge(E edge)

getEdges

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

getTip

public final N getTip(E edge,
                      EdgeTip tip)

toString

public String toString()

Overrides:

toString in class Object