org.ginsim.core.graph.backend

Class GsJGraphtBaseGraph<V,E extends Edge<V>>

java.lang.Object

org.jgrapht.graph.AbstractGraph<V,E>

org.ginsim.core.graph.backend.GsJGraphtBaseGraph<V,E>

All Implemented Interfaces:

org.jgrapht.EdgeFactory<V,E>, org.jgrapht.Graph<V,E>

public class GsJGraphtBaseGraph<V,E extends Edge<V>>
extends org.jgrapht.graph.AbstractGraph<V,E>
implements org.jgrapht.Graph<V,E>, org.jgrapht.EdgeFactory<V,E>

a "simple" jgrapht implementation using hashmap. it aims at "low" memory consumption without getting too slow.

Field Summary

Fields

Modifier and Type	Field and Description
protected Map<V,org.ginsim.core.graph.backend.VInfo<V,E>>	m_vertices
static org.jgrapht.GraphType	TYPE

Fields inherited from interface org.jgrapht.Graph

DEFAULT_EDGE_WEIGHT

Constructor Summary

Constructors

Constructor and Description
GsJGraphtBaseGraph()

Method Summary

Modifier and Type	Method and Description
E	addEdge(V sourceNode, V targetNode)
boolean	addEdge(V sourceNode, V targetNode, E e)
V	addVertex()
boolean	addVertex(V v)
boolean	containsEdge(E e)
boolean	containsVertex(V v)
E	createEdge(V source, V target)
int	degreeOf(V v)
Set<E>	edgeSet()
Set<E>	edgesOf(V vertex)
Set<E>	getAllEdges(V sourceNode, V targetNode)
E	getEdge(V sourceNode, V targetNode)
org.jgrapht.EdgeFactory<V,E>	getEdgeFactory()
protected int	getEdgesCount()
V	getEdgeSource(E e)
Supplier<E>	getEdgeSupplier()
V	getEdgeTarget(E e)
double	getEdgeWeight(E e)
NodeViewInfo	getNodeViewInfo(V vertex)
org.jgrapht.GraphType	getType()
V	getVertex(V v) Get an existing vertex.
Supplier<V>	getVertexSupplier()
protected Collection<org.ginsim.core.graph.backend.VInfo<V,E>>	getVInfoSet()
Set<E>	incomingEdgesOf(V vertex)
int	inDegreeOf(V vertex)
int	outDegreeOf(V vertex)
Set<E>	outgoingEdgesOf(V vertex)
boolean	removeEdge(E e)
E	removeEdge(V sourceNode, V targetNode)
boolean	removeVertex(V v)
void	setEdgeWeight(E e, double v)
Set<V>	vertexSet()

Methods inherited from class org.jgrapht.graph.AbstractGraph

assertVertexExist, containsEdge, equals, hashCode, removeAllEdges, removeAllEdges, removeAllEdges, removeAllVertices, toString, toStringFromSets

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface org.jgrapht.Graph

containsEdge, removeAllEdges, removeAllEdges, removeAllVertices

Field Detail

TYPE

public static final org.jgrapht.GraphType TYPE

m_vertices

protected Map<V,org.ginsim.core.graph.backend.VInfo<V,E extends Edge<V>>> m_vertices

Constructor Detail

GsJGraphtBaseGraph

public GsJGraphtBaseGraph()

Method Detail

getAllEdges

public Set<E> getAllEdges(V sourceNode,
                          V targetNode)

Specified by:

getAllEdges in interface org.jgrapht.Graph<V,E extends Edge<V>>

getEdge

public E getEdge(V sourceNode,
                 V targetNode)

Specified by:

getEdge in interface org.jgrapht.Graph<V,E extends Edge<V>>

getEdgeFactory

public org.jgrapht.EdgeFactory<V,E> getEdgeFactory()

Specified by:

getEdgeFactory in interface org.jgrapht.Graph<V,E extends Edge<V>>

getVertexSupplier

public Supplier<V> getVertexSupplier()

Specified by:

getVertexSupplier in interface org.jgrapht.Graph<V,E extends Edge<V>>

getEdgeSupplier

public Supplier<E> getEdgeSupplier()

Specified by:

getEdgeSupplier in interface org.jgrapht.Graph<V,E extends Edge<V>>

addEdge

public E addEdge(V sourceNode,
                 V targetNode)

Specified by:

addEdge in interface org.jgrapht.Graph<V,E extends Edge<V>>

addEdge

public boolean addEdge(V sourceNode,
                       V targetNode,
                       E e)

Specified by:

addEdge in interface org.jgrapht.Graph<V,E extends Edge<V>>

addVertex

public V addVertex()

Specified by:

addVertex in interface org.jgrapht.Graph<V,E extends Edge<V>>

createEdge

public E createEdge(V source,
                    V target)

Specified by:

createEdge in interface org.jgrapht.EdgeFactory<V,E extends Edge<V>>

addVertex

public boolean addVertex(V v)

Specified by:

addVertex in interface org.jgrapht.Graph<V,E extends Edge<V>>

getVertex

public V getVertex(V v)

Get an existing vertex.

Parameters:

v -

Returns:

the vertex

containsEdge

public boolean containsEdge(E e)

Specified by:

containsEdge in interface org.jgrapht.Graph<V,E extends Edge<V>>

containsVertex

public boolean containsVertex(V v)

Specified by:

containsVertex in interface org.jgrapht.Graph<V,E extends Edge<V>>

edgeSet

public Set<E> edgeSet()

Specified by:

edgeSet in interface org.jgrapht.Graph<V,E extends Edge<V>>

degreeOf

public int degreeOf(V v)

Specified by:

degreeOf in interface org.jgrapht.Graph<V,E extends Edge<V>>

edgesOf

public Set<E> edgesOf(V vertex)

Specified by:

edgesOf in interface org.jgrapht.Graph<V,E extends Edge<V>>

removeEdge

public E removeEdge(V sourceNode,
                    V targetNode)

Specified by:

removeEdge in interface org.jgrapht.Graph<V,E extends Edge<V>>

removeEdge

public boolean removeEdge(E e)

Specified by:

removeEdge in interface org.jgrapht.Graph<V,E extends Edge<V>>

removeVertex

public boolean removeVertex(V v)

Specified by:

removeVertex in interface org.jgrapht.Graph<V,E extends Edge<V>>

vertexSet

public Set<V> vertexSet()

Specified by:

vertexSet in interface org.jgrapht.Graph<V,E extends Edge<V>>

inDegreeOf

public int inDegreeOf(V vertex)

Specified by:

inDegreeOf in interface org.jgrapht.Graph<V,E extends Edge<V>>

incomingEdgesOf

public Set<E> incomingEdgesOf(V vertex)

Specified by:

incomingEdgesOf in interface org.jgrapht.Graph<V,E extends Edge<V>>

outDegreeOf

public int outDegreeOf(V vertex)

Specified by:

outDegreeOf in interface org.jgrapht.Graph<V,E extends Edge<V>>

outgoingEdgesOf

public Set<E> outgoingEdgesOf(V vertex)

Specified by:

outgoingEdgesOf in interface org.jgrapht.Graph<V,E extends Edge<V>>

getNodeViewInfo

public NodeViewInfo getNodeViewInfo(V vertex)

getEdgeSource

public V getEdgeSource(E e)

Specified by:

getEdgeSource in interface org.jgrapht.Graph<V,E extends Edge<V>>

getEdgeTarget

public V getEdgeTarget(E e)

Specified by:

getEdgeTarget in interface org.jgrapht.Graph<V,E extends Edge<V>>

getType

public org.jgrapht.GraphType getType()

Specified by:

getType in interface org.jgrapht.Graph<V,E extends Edge<V>>

getEdgeWeight

public double getEdgeWeight(E e)

Specified by:

getEdgeWeight in interface org.jgrapht.Graph<V,E extends Edge<V>>

setEdgeWeight

public void setEdgeWeight(E e,
                          double v)

Specified by:

setEdgeWeight in interface org.jgrapht.Graph<V,E extends Edge<V>>

getEdgesCount

protected int getEdgesCount()

getVInfoSet

protected Collection<org.ginsim.core.graph.backend.VInfo<V,E>> getVInfoSet()