grph.oo

Class ObjectGrph<V,E>

java.lang.Object

grph.oo.ObjectGrph<V,E>

Type Parameters:

V -

E -

public class ObjectGrph<V,E>
extends java.lang.Object

This class provides an object-oriented interface to the functionality provided by the Grph library. This is particularly useful when Grph is to be integrated to software projects that implies graph of objects.

Field Summary

Fields

Modifier and Type	Field and Description
protected Grph	backingGrph

Constructor Summary

Constructors

Constructor and Description
ObjectGrph()
ObjectGrph(int nbVertices, int nbEdges)

Method Summary

Modifier and Type	Method and Description
int	addDirectedSimpleEdge(V src, E e, V dest)
int	addSimpleEdge(V src, E e, V dest, boolean directed)
int	addUndirectedSimpleEdge(V src, E e, V dest)
int	addVertex(V v)
boolean	containsEdge(E e)
boolean	containsVertex(V v)
void	display()
protected int	e2i(E e)
protected it.unimi.dsi.fastutil.ints.IntSet	e2i(java.util.Set<E> set)
java.util.Map<java.lang.String,java.util.Set<ObjectPath>>	findMatchingPaths(java.util.Set<java.lang.String> patterns)
java.util.Set<ObjectPath>	getAllCycles()
java.util.Set<ObjectPath>	getAllPaths()
V	getDirectedSimpleEdgeHead(E e)
V	getDirectedSimpleEdgeTail(E e)
java.lang.String	getEdgeLabel(E e)
java.util.Collection<E>	getEdges()
java.util.Set<E>	getEdges(V src, V dest)
java.util.Set<E>	getIncidentEdges(V v)
java.util.Set<V>	getIncidentVertices(E e)
java.util.Collection<V>	getOutNeighbors(V v)
ObjectGrph<V,E>	getSubGraph(Grph g)
java.lang.String	getVertexLabel(V v)
java.util.Collection<V>	getVertices()
boolean	hasIncidentEdges(V v)
protected E	i2e(int e)
protected java.util.Set<E>	i2e(it.unimi.dsi.fastutil.ints.IntSet set)
protected V	i2v(int v)
protected java.util.Set<V>	i2v(it.unimi.dsi.fastutil.ints.IntSet set)
static void	main(java.lang.String[] args)
static void	main2(java.lang.String[] args)
void	removeEdge(E e)
void	removeVertex(V v)
void	setEdgeLabel(E e, java.lang.String s)
void	setVertexLabel(V v, java.lang.String s)
protected it.unimi.dsi.fastutil.ints.IntSet	v2i(java.util.Collection<V> set)
protected int	v2i(V v)

Methods inherited from class java.lang.Object

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

Field Detail

backingGrph

protected final Grph backingGrph

Constructor Detail

ObjectGrph

public ObjectGrph()

ObjectGrph

public ObjectGrph(int nbVertices,
                  int nbEdges)

Method Detail

getSubGraph

public ObjectGrph<V,E> getSubGraph(Grph g)

containsVertex

public boolean containsVertex(V v)

containsEdge

public boolean containsEdge(E e)

getEdges

public java.util.Set<E> getEdges(V src,
                                 V dest)

addVertex

public int addVertex(V v)

removeVertex

public void removeVertex(V v)

removeEdge

public void removeEdge(E e)

addSimpleEdge

public int addSimpleEdge(V src,
                         E e,
                         V dest,
                         boolean directed)

getIncidentVertices

public java.util.Set<V> getIncidentVertices(E e)

addUndirectedSimpleEdge

public int addUndirectedSimpleEdge(V src,
                                   E e,
                                   V dest)

addDirectedSimpleEdge

public int addDirectedSimpleEdge(V src,
                                 E e,
                                 V dest)

getOutNeighbors

public java.util.Collection<V> getOutNeighbors(V v)

hasIncidentEdges

public boolean hasIncidentEdges(V v)

getIncidentEdges

public java.util.Set<E> getIncidentEdges(V v)

v2i

protected int v2i(V v)

getVertices

public java.util.Collection<V> getVertices()

getEdges

public java.util.Collection<E> getEdges()

e2i

protected int e2i(E e)

i2v

protected V i2v(int v)

i2e

protected E i2e(int e)

i2v

protected java.util.Set<V> i2v(it.unimi.dsi.fastutil.ints.IntSet set)

v2i

protected it.unimi.dsi.fastutil.ints.IntSet v2i(java.util.Collection<V> set)

i2e

protected java.util.Set<E> i2e(it.unimi.dsi.fastutil.ints.IntSet set)

e2i

protected it.unimi.dsi.fastutil.ints.IntSet e2i(java.util.Set<E> set)

display

public void display()

getDirectedSimpleEdgeTail

public V getDirectedSimpleEdgeTail(E e)

getDirectedSimpleEdgeHead

public V getDirectedSimpleEdgeHead(E e)

getEdgeLabel

public java.lang.String getEdgeLabel(E e)

setEdgeLabel

public void setEdgeLabel(E e,
                         java.lang.String s)

getVertexLabel

public java.lang.String getVertexLabel(V v)

setVertexLabel

public void setVertexLabel(V v,
                           java.lang.String s)

getAllPaths

public java.util.Set<ObjectPath> getAllPaths()

getAllCycles

public java.util.Set<ObjectPath> getAllCycles()

findMatchingPaths

public java.util.Map<java.lang.String,java.util.Set<ObjectPath>> findMatchingPaths(java.util.Set<java.lang.String> patterns)

main

public static void main(java.lang.String[] args)

main2

public static void main2(java.lang.String[] args)