org.kahina.core.data.graph

Class KahinaGraph

java.lang.Object

org.kahina.core.data.KahinaObject

org.kahina.core.data.graph.KahinaGraph

All Implemented Interfaces:

java.io.Serializable

Direct Known Subclasses:

AdjacListsGraph

public abstract class KahinaGraph
extends KahinaObject

See Also:

Serialized Form

Field Summary

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

needsUpdate

Constructor Summary

Constructors

Constructor and Description
KahinaGraph()

Method Summary

Methods

Modifier and Type	Method and Description
abstract void	addDirectedEdge(int v1, int v2)
abstract void	addDirectedEdge(int v1, int v2, int status)
abstract void	addDirectedEdge(int v1, int v2, java.lang.String label)
abstract void	addDirectedEdge(int v1, int v2, java.lang.String label, int status)
abstract void	addUndirectedEdge(int v1, int v2)
abstract void	addUndirectedEdge(int v1, int v2, int status)
abstract void	addUndirectedEdge(int v1, int v2, java.lang.String label)
abstract void	addUndirectedEdge(int v1, int v2, java.lang.String label, int status)
abstract void	addVertex(int v)
abstract void	addVertex(int v, int status)
abstract void	addVertex(int v, java.lang.String label)
abstract void	addVertex(int v, java.lang.String label, int status)
static KahinaGraph	createEmptyGraph() Creates an empty graph, an AdjacListsGraph by default.
void	exportTGF(java.lang.String fileName)
abstract java.lang.String	getEdgeLabel(int v1, int v2)
abstract int	getEdgeStatus(int v1, int v2)
abstract java.util.List<java.lang.Integer>	getNeighbors(int v)
abstract java.lang.String	getVertexLabel(int v)
abstract int	getVertexStatus(int v)
abstract java.util.Set<java.lang.Integer>	getVertices()
static KahinaGraph	importTGF(java.lang.String fileName) Imports a graph from a file in Trivial Graph Format (TGF).
abstract void	setEdgeLabel(int v1, int v2, java.lang.String label)
abstract void	setEdgeStatus(int v1, int v2, int status)
abstract void	setVertexLabel(int v, java.lang.String label)
abstract void	setVertexStatus(int v, int status)

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

Constructor Detail

KahinaGraph

public KahinaGraph()

Method Detail

createEmptyGraph

public static KahinaGraph createEmptyGraph()

Creates an empty graph, an AdjacListsGraph by default.

Returns:

an empty KahinaGraph (implemented as an AdjacListsGraph by default)

getVertices

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

addVertex

public abstract void addVertex(int v)

addVertex

public abstract void addVertex(int v,
             int status)

addVertex

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

addVertex

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

getNeighbors

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

addDirectedEdge

public abstract void addDirectedEdge(int v1,
                   int v2)

addDirectedEdge

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

addDirectedEdge

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

addDirectedEdge

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

addUndirectedEdge

public abstract void addUndirectedEdge(int v1,
                     int v2)

addUndirectedEdge

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

addUndirectedEdge

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

addUndirectedEdge

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

setVertexLabel

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

getVertexLabel

public abstract java.lang.String getVertexLabel(int v)

setEdgeLabel

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

getEdgeLabel

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

setVertexStatus

public abstract void setVertexStatus(int v,
                   int status)

getVertexStatus

public abstract int getVertexStatus(int v)

setEdgeStatus

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

getEdgeStatus

public abstract int getEdgeStatus(int v1,
                int v2)

importTGF

public static KahinaGraph importTGF(java.lang.String fileName)

Imports a graph from a file in Trivial Graph Format (TGF).

Parameters:

fileName - path to the input file in TGF format

Returns:

a KahinaGraph object representing the graph from the file

exportTGF

public void exportTGF(java.lang.String fileName)
               throws java.io.IOException

Throws:

java.io.IOException