org.eclipse.incquery.runtime.base.itc.graphimpl

Class Graph<V>

java.lang.Object

org.eclipse.incquery.runtime.base.itc.graphimpl.Graph<V>

All Implemented Interfaces:

java.io.Serializable, IBiDirectionalGraphDataSource<V>, IGraphDataSource<V>

public class Graph<V>
extends java.lang.Object
implements IGraphDataSource<V>, IBiDirectionalGraphDataSource<V>

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
Graph()

Method Summary

Modifier and Type	Method and Description
void	attachObserver(IGraphObserver<V> go) Attach a new graph observer.
void	deleteEdge(V source, V target)
void	deleteNode(V node)
java.lang.Integer[]	deleteRandomEdge()
void	detachObserver(IGraphObserver<V> go) Detach an existing observer.
java.util.Set<V>	getAllNodes() Get all nodes of the graph.
java.util.List<V>	getSourceNodes(V target) Returns the source nodes of those edges that end in target.
java.util.List<V>	getTargetNodes(V source) Get those nodes that are the target of an edge starting with source.
void	insertEdge(V source, V target)
void	insertNode(V node)
java.lang.Integer[]	insertRandomEdge()
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

Graph

public Graph()

Method Detail

insertEdge

public void insertEdge(V source,
                       V target)

deleteEdge

public void deleteEdge(V source,
                       V target)

insertNode

public void insertNode(V node)

deleteNode

public void deleteNode(V node)

attachObserver

public void attachObserver(IGraphObserver<V> go)

Description copied from interface: IGraphDataSource

Attach a new graph observer. Note that the order of attaching the observers may be important (some observers will be notified earlier than others).

Specified by:

attachObserver in interface IGraphDataSource<V>

Parameters:

go - the graph observer

detachObserver

public void detachObserver(IGraphObserver<V> go)

Description copied from interface: IGraphDataSource

Detach an existing observer.

Specified by:

detachObserver in interface IGraphDataSource<V>

Parameters:

go - the graph observer

getAllNodes

public java.util.Set<V> getAllNodes()

Description copied from interface: IGraphDataSource

Get all nodes of the graph.

Specified by:

getAllNodes in interface IGraphDataSource<V>

Returns:

the set of all nodes

getTargetNodes

public java.util.List<V> getTargetNodes(V source)

Description copied from interface: IGraphDataSource

Get those nodes that are the target of an edge starting with source. List is returned as multiple edges may be present.

Specified by:

getTargetNodes in interface IGraphDataSource<V>

Parameters:

source - the source node

Returns:

the list of target nodes or null if no targets can be found

getSourceNodes

public java.util.List<V> getSourceNodes(V target)

Description copied from interface: IBiDirectionalGraphDataSource

Returns the source nodes of those edges that end in target. The nodes are returned as a List as multiple edges can be present between two arbitrary nodes. If no such node can be found than the method should return null.

Specified by:

getSourceNodes in interface IBiDirectionalGraphDataSource<V>

Parameters:

target - the target node

Returns:

the list of source nodes or null if no sources can be found

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

deleteRandomEdge

public java.lang.Integer[] deleteRandomEdge()

insertRandomEdge

public java.lang.Integer[] insertRandomEdge()