org.kahina.core.data.graph

Class AdjacListsGraph

java.lang.Object

org.kahina.core.data.KahinaObject

org.kahina.core.data.graph.KahinaGraph

org.kahina.core.data.graph.AdjacListsGraph

All Implemented Interfaces:

java.io.Serializable

public class AdjacListsGraph
extends KahinaGraph

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected java.util.Map<java.lang.Integer,java.util.List<java.lang.Integer>>	adjacents
protected java.util.Map<java.lang.Integer,java.util.Map<java.lang.Integer,java.lang.String>>	edgeLabels
protected java.util.Map<java.lang.Integer,java.util.Map<java.lang.Integer,java.lang.Integer>>	edgeStatus
protected java.util.Map<java.lang.Integer,java.lang.String>	vertexLabels
protected java.util.Map<java.lang.Integer,java.lang.Integer>	vertexStatus

Fields inherited from class org.kahina.core.data.KahinaObject

needsUpdate

Constructor Summary

Constructors

Constructor and Description
AdjacListsGraph()

Method Summary

Methods

Modifier and Type	Method and Description
void	addDirectedEdge(int v1, int v2)
void	addDirectedEdge(int v1, int v2, int status)
void	addDirectedEdge(int v1, int v2, java.lang.String label)
void	addDirectedEdge(int v1, int v2, java.lang.String label, int status)
void	addUndirectedEdge(int v1, int v2)
void	addUndirectedEdge(int v1, int v2, int status)
void	addUndirectedEdge(int v1, int v2, java.lang.String label)
void	addUndirectedEdge(int v1, int v2, java.lang.String label, int status)
void	addVertex(int v)
void	addVertex(int v, int status)
void	addVertex(int v, java.lang.String label)
void	addVertex(int v, java.lang.String label, int status)
java.lang.String	getEdgeLabel(int v1, int v2)
int	getEdgeStatus(int v1, int v2) Returns the status ID of the edge between two nodes.
java.util.List<java.lang.Integer>	getNeighbors(int v)
protected int	getNextFreeID()
java.lang.String	getVertexLabel(int v)
int	getVertexStatus(int v)
java.util.Set<java.lang.Integer>	getVertices()
void	setEdgeLabel(int v1, int v2, java.lang.String label)
void	setEdgeStatus(int v1, int v2, int status)
void	setVertexLabel(int v, java.lang.String label)
void	setVertexStatus(int v, int status)

Methods inherited from class org.kahina.core.data.graph.KahinaGraph

createEmptyGraph, exportTGF, importTGF

Methods inherited from class org.kahina.core.data.KahinaObject

needsUpdate, requireUpdate

Methods inherited from class java.lang.Object

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

Field Detail

adjacents

protected java.util.Map<java.lang.Integer,java.util.List<java.lang.Integer>> adjacents

vertexLabels

protected java.util.Map<java.lang.Integer,java.lang.String> vertexLabels

vertexStatus

protected java.util.Map<java.lang.Integer,java.lang.Integer> vertexStatus

edgeLabels

protected java.util.Map<java.lang.Integer,java.util.Map<java.lang.Integer,java.lang.String>> edgeLabels

edgeStatus

protected java.util.Map<java.lang.Integer,java.util.Map<java.lang.Integer,java.lang.Integer>> edgeStatus

Constructor Detail

AdjacListsGraph

public AdjacListsGraph()

Method Detail

getNextFreeID

protected int getNextFreeID()

getVertices

public java.util.Set<java.lang.Integer> getVertices()

Specified by:

getVertices in class KahinaGraph

addVertex

public void addVertex(int v)

Specified by:

addVertex in class KahinaGraph

addVertex

public void addVertex(int v,
             int status)

Specified by:

addVertex in class KahinaGraph

addVertex

public void addVertex(int v,
             java.lang.String label)

Specified by:

addVertex in class KahinaGraph

addVertex

public void addVertex(int v,
             java.lang.String label,
             int status)

Specified by:

addVertex in class KahinaGraph

getNeighbors

public java.util.List<java.lang.Integer> getNeighbors(int v)

Specified by:

getNeighbors in class KahinaGraph

addDirectedEdge

public void addDirectedEdge(int v1,
                   int v2)

Specified by:

addDirectedEdge in class KahinaGraph

addDirectedEdge

public void addDirectedEdge(int v1,
                   int v2,
                   int status)

Specified by:

addDirectedEdge in class KahinaGraph

addDirectedEdge

public void addDirectedEdge(int v1,
                   int v2,
                   java.lang.String label)

Specified by:

addDirectedEdge in class KahinaGraph

addDirectedEdge

public void addDirectedEdge(int v1,
                   int v2,
                   java.lang.String label,
                   int status)

Specified by:

addDirectedEdge in class KahinaGraph

addUndirectedEdge

public void addUndirectedEdge(int v1,
                     int v2)

Specified by:

addUndirectedEdge in class KahinaGraph

addUndirectedEdge

public void addUndirectedEdge(int v1,
                     int v2,
                     int status)

Specified by:

addUndirectedEdge in class KahinaGraph

addUndirectedEdge

public void addUndirectedEdge(int v1,
                     int v2,
                     java.lang.String label)

Specified by:

addUndirectedEdge in class KahinaGraph

addUndirectedEdge

public void addUndirectedEdge(int v1,
                     int v2,
                     java.lang.String label,
                     int status)

Specified by:

addUndirectedEdge in class KahinaGraph

setVertexLabel

public void setVertexLabel(int v,
                  java.lang.String label)

Specified by:

setVertexLabel in class KahinaGraph

getVertexLabel

public java.lang.String getVertexLabel(int v)

Specified by:

getVertexLabel in class KahinaGraph

setEdgeLabel

public void setEdgeLabel(int v1,
                int v2,
                java.lang.String label)

Specified by:

setEdgeLabel in class KahinaGraph

getEdgeLabel

public java.lang.String getEdgeLabel(int v1,
                            int v2)

Specified by:

getEdgeLabel in class KahinaGraph

setVertexStatus

public void setVertexStatus(int v,
                   int status)

Specified by:

setVertexStatus in class KahinaGraph

getVertexStatus

public int getVertexStatus(int v)

Specified by:

getVertexStatus in class KahinaGraph

setEdgeStatus

public void setEdgeStatus(int v1,
                 int v2,
                 int status)

Specified by:

setEdgeStatus in class KahinaGraph

getEdgeStatus

public int getEdgeStatus(int v1,
                int v2)

Returns the status ID of the edge between two nodes.

Specified by:

getEdgeStatus in class KahinaGraph

Parameters:

v1 - the ID of the edge's start node

v2 - the ID of the edge's end node

Returns:

the status ID of (v1,v2); 0 if edge or label undefined