gr.demokritos.iit.jinsect.casc.structs
Class CASCGraph

java.lang.Object
  salvo.jesus.graph.GraphImpl
      salvo.jesus.graph.WeightedGraphImpl
          gr.demokritos.iit.jinsect.structs.Graph
              gr.demokritos.iit.conceptualIndex.documentModel.SymbolicGraph
                  gr.demokritos.iit.jinsect.casc.structs.CASCGraph

All Implemented Interfaces:

Notifier, java.io.Serializable, salvo.jesus.graph.Graph, salvo.jesus.graph.WeightedGraph

public class CASCGraph
extends SymbolicGraph

Represents a graph of named documents, allowing intermediate unnamed (latent) vertices.

See Also:

Serialized Form

Field Summary

protected java.util.HashMap	hVertexTypes A HashMap of the Type of each Vertex in the graph.
static java.lang.String	LATENT Constant indicative of the Latent vertex type.
static java.lang.String	NORMAL Constant indicative of the Normal vertex type.

Fields inherited from class gr.demokritos.iit.conceptualIndex.documentModel.SymbolicGraph

Alphabet, DataString

Fields inherited from class gr.demokritos.iit.jinsect.structs.Graph

eclLocator, UniqueVertices

Fields inherited from class salvo.jesus.graph.GraphImpl

factory, traversal

Constructor Summary

CASCGraph()
Creates a new instance of CASCGraph.

Method Summary

java.lang.String	getVertexType(salvo.jesus.graph.Vertex v) Gets the vertex type of a given vertex.
void	remove(salvo.jesus.graph.Vertex v) Removes a given vertex from the graph, also erasing vertex type information.
salvo.jesus.graph.Vertex	setVertexType(salvo.jesus.graph.Vertex v, java.lang.String sType) Sets the vertex type of a vertex.

Methods inherited from class gr.demokritos.iit.conceptualIndex.documentModel.SymbolicGraph

addEdge, getAlphabet, getCommonSubnode, getDataString, getLinkBetween, getLinkBetween, getNotificationListener, getPathBetween, getPathBetween, getPathLength, getPathWeight, getShortestLinkBetween, getShortestLinkBetween, loadFromFile, main, removeNotificationListener, setDataString, setNotificationListener

Methods inherited from class gr.demokritos.iit.jinsect.structs.Graph

add, contains, locateVertex

Methods inherited from class salvo.jesus.graph.WeightedGraphImpl

addEdge, getClosest, minimumSpanningTree, setMinimumSpanningTreeAlgorithm, setShortestPathAlgorithm, shortestPath

Methods inherited from class salvo.jesus.graph.GraphImpl

addEdge, addGraphAddEdgeListener, addGraphAddVertexListener, addGraphRemoveEdgeListener, addGraphRemoveVertexListener, addListener, cloneVertices, containsEdge, containsVertex, forgetConnectedSets, getAdjacentVertices, getAdjacentVertices, getConnectedSet, getConnectedSet, getDegree, getDegree, getEdges, getEdgesCount, getEdgeSet, getGraphFactory, getTraversal, getVertexSet, getVertices, getVerticesCount, getVerticesIterator, isConnected, removeEdge, removeEdges, removeGraphAddEdgeListener, removeGraphAddVertexListener, removeGraphRemoveEdgeListener, removeGraphRemoveVertexListener, removeListener, setGraphFactory, setTraversal, toString, traverse

Methods inherited from class java.lang.Object

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

Methods inherited from interface salvo.jesus.graph.Graph

addEdge, addGraphAddEdgeListener, addGraphAddVertexListener, addGraphRemoveEdgeListener, addGraphRemoveVertexListener, addListener, cloneVertices, getAdjacentVertices, getAdjacentVertices, getConnectedSet, getConnectedSet, getDegree, getDegree, getEdges, getEdgesCount, getEdgeSet, getGraphFactory, getTraversal, getVertexSet, getVertices, getVerticesCount, getVerticesIterator, isConnected, removeEdge, removeEdges, removeGraphAddEdgeListener, removeGraphAddVertexListener, removeGraphRemoveEdgeListener, removeGraphRemoveVertexListener, removeListener, setGraphFactory, setTraversal, traverse

Field Detail

NORMAL

public static final java.lang.String NORMAL

Constant indicative of the Normal vertex type.

See Also:

Constant Field Values

LATENT

public static final java.lang.String LATENT

Constant indicative of the Latent vertex type.

See Also:

Constant Field Values

hVertexTypes

protected java.util.HashMap hVertexTypes

A HashMap of the Type of each Vertex in the graph.

Constructor Detail

CASCGraph

public CASCGraph()

Creates a new instance of CASCGraph.

Method Detail

setVertexType

public salvo.jesus.graph.Vertex setVertexType(salvo.jesus.graph.Vertex v,
                                              java.lang.String sType)

Sets the vertex type of a vertex.

Parameters:

v - The vertex to define.

sType - A string indicating the type of the vertex. The constants NORMAL, LATENT have been predefined in the class to help the use of this method.

Returns:

The vertex changed.

getVertexType

public java.lang.String getVertexType(salvo.jesus.graph.Vertex v)

Gets the vertex type of a given vertex.

Parameters:

v - The vertex to define.

Returns:

A string indicating the type of the vertex. The constants NORMAL, LATENT have been predefined in the class to help the use of this method. Any vertex the type of which has not been defined, is considered to be of type NORMAL.

remove

public void remove(salvo.jesus.graph.Vertex v)
            throws java.lang.Exception

Removes a given vertex from the graph, also erasing vertex type information.

Specified by:

remove in interface salvo.jesus.graph.Graph

Overrides:

remove in class Graph

Parameters:

v - The vertex to remove.

Throws:

java.lang.Exception - An exception is thrown, if the vertex cannot be removed.