it.uniroma2.sag.kelp.data.representation.graph

Class DirectedGraphRepresentation

java.lang.Object

it.uniroma2.sag.kelp.data.representation.graph.DirectedGraphRepresentation

All Implemented Interfaces:

Representation, Serializable

public class DirectedGraphRepresentation
extends Object
implements Representation

This class implements a directed Graph representation.

Author:

Giovanni Da San Martino

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
static String	EDGE_SEPARATOR
protected List<GraphNode>	nodes
protected List<NodeDistance>	nodesDistances
protected gnu.trove.map.hash.TIntIntHashMap	nodesIdToGraphObjs

Constructor Summary

Constructors

Constructor and Description
DirectedGraphRepresentation()

Method Summary

Methods

Modifier and Type	Method and Description
void	addEdge(Integer firstNodeId, Integer secondNodeId) Adds an edge between the nodes whose IDs are firstNodeId and secondNodeId
void	addNode(Integer nodeId, StructureElement nodeContent) Adds a node whose id is nodeId and whose content is nodeContent
List<NodeDistance>	getNodeDistances() Returns the list of NodeDistance Objects
GraphNode	getNodeFromID(Integer Id) Given a node id, return the corresponding GraphNode object
List<GraphNode>	getNodeList() Returns a list containing all the nodes in this graph
int	getNumberOfNodes() Returns the number of nodes in the graph.
String	getTextFromData() Returns a textual representation of the data stored in this representation
boolean	isCompatible(Representation rep) Evaluates whether a representation is compatible with this one, e.g.., they have same type and pass additional checks that are type-dependent
void	setDataFromText(String graphString) Initializes a Representation using its textual description provided in representationDescription

Methods inherited from class java.lang.Object

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

Field Detail

EDGE_SEPARATOR

public static final String EDGE_SEPARATOR

See Also:

Constant Field Values

nodes

protected List<GraphNode> nodes

nodesIdToGraphObjs

protected gnu.trove.map.hash.TIntIntHashMap nodesIdToGraphObjs

nodesDistances

protected List<NodeDistance> nodesDistances

Constructor Detail

DirectedGraphRepresentation

public DirectedGraphRepresentation()

Method Detail

getTextFromData

public String getTextFromData()

Description copied from interface: Representation

Returns a textual representation of the data stored in this representation

Specified by:

getTextFromData in interface Representation

Returns:

a textual representation of the data stored in this representation

setDataFromText

public void setDataFromText(String graphString)
                     throws Exception

Description copied from interface: Representation

Initializes a Representation using its textual description provided in representationDescription

Specified by:

setDataFromText in interface Representation

Parameters:

graphString - the textual description of the representation to be initialized

Throws:

Exception

getNodeFromID

public GraphNode getNodeFromID(Integer Id)

Given a node id, return the corresponding GraphNode object

Parameters:

Id -

Returns:

the graphNode

addNode

public void addNode(Integer nodeId,
           StructureElement nodeContent)

Adds a node whose id is nodeId and whose content is nodeContent

Parameters:

nodeId - the id of the node to be added

nodeContent - the content of the node to be added

addEdge

public void addEdge(Integer firstNodeId,
           Integer secondNodeId)

Adds an edge between the nodes whose IDs are firstNodeId and secondNodeId

Parameters:

firstNodeId - the id of the first node

secondNodeId - the id of the second node

getNodeList

public List<GraphNode> getNodeList()

Returns a list containing all the nodes in this graph

Returns:

a list of GraphNode objects

getNumberOfNodes

public int getNumberOfNodes()

Returns the number of nodes in the graph.

Returns:

an int representing the number of nodes of the graph

getNodeDistances

public List<NodeDistance> getNodeDistances()

Returns the list of NodeDistance Objects

Returns:

isCompatible

public boolean isCompatible(Representation rep)

Description copied from interface: Representation

Evaluates whether a representation is compatible with this one, e.g.., they have same type and pass additional checks that are type-dependent

Specified by:

isCompatible in interface Representation

Parameters:

rep - the representation to be compared with this one

Returns:

whether this representation is compatible with the input one