libraries.jgrapht

Class JGraphTLib

java.lang.Object

graphana.graphs.GraphLibrary<StdVertex,JGraphTWeightedStatusEdge>

libraries.jgrapht.JGraphTLib

public class JGraphTLib
extends GraphLibrary<StdVertex,JGraphTWeightedStatusEdge>

Field Summary

Fields inherited from class graphana.graphs.GraphLibrary

DEFAULTDIRECTED, DEFAULTSIMPLE, DEFAULTWEIGHTED, SET_STATUS

Constructor Summary

Constructors

Constructor and Description
JGraphTLib()

Method Summary

Methods

Modifier and Type	Method and Description
void	checkPrefaceGraph(boolean directed, boolean weighted, boolean forceSimple, GraphLibrary<?,?> preface) Checks whether or not this graph library would be able to create a graph which is equivalent to the given graph.
static JGraphTLib	createFromJGraphTGraph(org.jgrapht.Graph<?,?> graph)
JGraphTWeightedStatusEdge	derivAddEdge(StdVertex vertex1, StdVertex vertex2) Must create an edge and add it to the internal graph.
StdVertex	derivAddVertex() Must create a vertex and add it to the internal graph.
StdVertex	derivGetEndVertex(JGraphTWeightedStatusEdge edge) Returns the end point of the given edge.
StdVertex	derivGetStartVertex(JGraphTWeightedStatusEdge edge) Returns the start point of the given edge.
void	derivSetVertexIdent(StdVertex vertex, java.lang.String ident) Changes the identifier of the given vertex.
JGraphTWeightedStatusEdge	getEdge(StdVertex vertex1, StdVertex vertex2) Returns the edge which contains the given vertices.
int	getEdgeCount()
java.lang.Object	getEdgeData(JGraphTWeightedStatusEdge edge) Returns the data of the given edge.
java.lang.Iterable<JGraphTWeightedStatusEdge>	getEdges()
java.lang.Object	getEdgeStatus(JGraphTWeightedStatusEdge edge) Returns the status of the given edge.
int	getIngoingEdgeCount(StdVertex vertex) Returns the amount of ingoing edges of the given vertex.
java.lang.Iterable<JGraphTWeightedStatusEdge>	getIngoingEdges(StdVertex vertex) Returns all ingoing edges of the given vertex.
org.jgrapht.graph.AbstractBaseGraph<StdVertex,JGraphTWeightedStatusEdge>	getInternalGraph() Returns the internal graph.
java.lang.String	getLibName() Returns the (constant) name of the graph library.
int	getOutgoingEdgeCount(StdVertex vertex) Returns the amount of outgoing edges of the given vertex.
java.lang.Iterable<JGraphTWeightedStatusEdge>	getOutgoingEdges(StdVertex vertex) Returns all outgoing edges of the given vertex.
int	getVertexCount()
java.lang.Object	getVertexData(StdVertex vertex) Returns the data of the given vertex.
java.lang.String	getVertexIdent(StdVertex vertex) Returns the identifier of the given vertex.
java.lang.Object	getVertexStatus(StdVertex vertex) Returns the status of the given vertex.
java.lang.Iterable<StdVertex>	getVertices()
boolean	graphIsDirected(java.lang.Object graph)
boolean	graphIsWeighted(java.lang.Object graph)
void	setEdgeData(JGraphTWeightedStatusEdge edge, java.lang.Object data) Sets the data of the given edge.
void	setEdgeStatus(JGraphTWeightedStatusEdge edge, java.lang.Object status) Sets the status of the given edge.
void	setVertexData(StdVertex vertex, java.lang.Object data) Sets the data of the given vertex.
void	setVertexStatus(StdVertex vertex, java.lang.Object status) Sets the status of the given vertex.

Methods inherited from class graphana.graphs.GraphLibrary

addEdge, addEdge, addEdge, addEdgeByIdent, addGraphListener, addVertex, addVertex, addVertex, addVertex, asConfigurated, checkSimple, clearAlgorithmResults, clearDates, clearEdgeData, clearEdgeDates, clearEdgeStates, clearEdgeStatus, clearGraph, clearStates, clearVertexData, clearVertexDates, clearVertexStates, clearVertexStatus, copyFromExistingGraph, copyFromExistingGraph, copyToGraph, copyToGraph, copyToGraph, createDefaultGraph, createGraph, createGraph, createGraph, createGraph, createGraphUnchecked, createGraphUnchecked, createMetaEdge, deleteLoops, deleteWarning, edgeExists, edgeExistsByIdent, edgesToString, edgeToString, enableLoops, forceSimple, getAlgorithmResult, getEdgeByIdent, getEdgeName, getEdgeWeight, getEdgeWeight, getEdgeWeightByIdent, getEndVertex, getEndVertex, getGraphId, getIncidentEdges, getMarkedEdgeCount, getMarkedVertexCount, getName, getNeighborCount, getNeighbors, getNextVertexIdentifier, getStartVertex, getUnmarkedNeighborCount, getVertexByIdent, getVertexByIdent, getVertexIdentUnchecked, getVertexStdPrefix, getVisualElements, graphModified, hasAlgorithmResult, hasEdgeData, hasVertexData, isDirected, isEdgeMarkedAsDeleted, isEdgeStatusSet, isEmpty, isGraphCreated, isSimpleForced, isVertexMarkedAsDeleted, isVertexStatusSet, isWeighted, markEdgeAsDeleted, markVertexAsDeleted, mergeGraph, metaEdgeToString, notSimpleAllowed, pollWarning, prepareAlgorithmRun, printWarning, putWarning, refresh, removeAlgorithmResult, removeEdge, removeEdge, removeEdge, removeEdgeDeletionMark, removeGraphListener, removeVertex, removeVertex, removeVertexDeletionMark, resolveVertexName, setAlgorithmResult, setBlockCacheOutput, setEdgeDates, setEdgeStates, setEdgeWeight, setName, setVertexDates, setVertexIdent, setVertexStates, setVertexStatus, setVertexStdPrefix, toString, vertexExistsByIdent, vertexToString, verticesToString

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

JGraphTLib

public JGraphTLib()

Method Detail

derivAddEdge

public JGraphTWeightedStatusEdge derivAddEdge(StdVertex vertex1,
                                     StdVertex vertex2)

Description copied from class: GraphLibrary

Must create an edge and add it to the internal graph.

Parameters:

vertex1 - The first endpoint.

vertex2 - The second endpoint.

Returns:

Reference to the added edge.

derivAddVertex

public StdVertex derivAddVertex()

Description copied from class: GraphLibrary

Must create a vertex and add it to the internal graph. It's identifier will be given in a later call.

Returns:

Reference to the added vertex.

checkPrefaceGraph

public void checkPrefaceGraph(boolean directed,
                     boolean weighted,
                     boolean forceSimple,
                     GraphLibrary<?,?> preface)
                       throws InvalidGraphConfigException

Description copied from class: GraphLibrary

Checks whether or not this graph library would be able to create a graph which is equivalent to the given graph.

Overrides:

checkPrefaceGraph in class GraphLibrary<StdVertex,JGraphTWeightedStatusEdge>

preface - the graph to check.

Throws:

InvalidGraphConfigException - if this graph library is not able to create an equivalent graph to the given graph.

getVertexCount

public int getVertexCount()

Specified by:

getVertexCount in class GraphLibrary<StdVertex,JGraphTWeightedStatusEdge>

Returns:

The current amount of vertices.

getEdgeCount

public int getEdgeCount()

Specified by:

getEdgeCount in class GraphLibrary<StdVertex,JGraphTWeightedStatusEdge>

Returns:

The current amount of edges.

getEdges

public java.lang.Iterable<JGraphTWeightedStatusEdge> getEdges()

Specified by:

getEdges in class GraphLibrary<StdVertex,JGraphTWeightedStatusEdge>

Returns:

An iterator which iterates over all edges of the graph.

getLibName

public java.lang.String getLibName()

Description copied from class: GraphLibrary

Returns the (constant) name of the graph library.

Specified by:

getLibName in class GraphLibrary<StdVertex,JGraphTWeightedStatusEdge>

derivGetStartVertex

public StdVertex derivGetStartVertex(JGraphTWeightedStatusEdge edge)

Description copied from class: GraphLibrary

Returns the start point of the given edge.

Specified by:

derivGetStartVertex in class GraphLibrary<StdVertex,JGraphTWeightedStatusEdge>

Returns:

the start point of the given edge.

derivGetEndVertex

public StdVertex derivGetEndVertex(JGraphTWeightedStatusEdge edge)

Description copied from class: GraphLibrary

Returns the end point of the given edge.

Specified by:

derivGetEndVertex in class GraphLibrary<StdVertex,JGraphTWeightedStatusEdge>

Returns:

the end point of the given edge.

getVertices

public java.lang.Iterable<StdVertex> getVertices()

Specified by:

getVertices in class GraphLibrary<StdVertex,JGraphTWeightedStatusEdge>

Returns:

An iterator which iterates over all vertices of the graph.

getInternalGraph

public org.jgrapht.graph.AbstractBaseGraph<StdVertex,JGraphTWeightedStatusEdge> getInternalGraph()

Description copied from class: GraphLibrary

Returns the internal graph.

Specified by:

getInternalGraph in class GraphLibrary<StdVertex,JGraphTWeightedStatusEdge>

getIngoingEdges

public java.lang.Iterable<JGraphTWeightedStatusEdge> getIngoingEdges(StdVertex vertex)

Description copied from class: GraphLibrary

Returns all ingoing edges of the given vertex. If the graph is directed then simply all incident edges of the vertex are given. A loop is ingoing and outgoing at the same time.

Specified by:

getIngoingEdges in class GraphLibrary<StdVertex,JGraphTWeightedStatusEdge>

Returns:

An iterator which iterates over all ingoing edges of the given vertex.

getIngoingEdgeCount

public int getIngoingEdgeCount(StdVertex vertex)

Description copied from class: GraphLibrary

Returns the amount of ingoing edges of the given vertex. If the graph is directed, then simply the amount of all incident edges is given. A loop is ingoing and outgoing at the same time and therefore counts as one.

Specified by:

getIngoingEdgeCount in class GraphLibrary<StdVertex,JGraphTWeightedStatusEdge>

Returns:

An integer indicating the number of ingoing edges of the given vertex.

getOutgoingEdges

public java.lang.Iterable<JGraphTWeightedStatusEdge> getOutgoingEdges(StdVertex vertex)

Description copied from class: GraphLibrary

Returns all outgoing edges of the given vertex. If the graph is directed then simply all incident edges of the vertex are given. A loop is ingoing and outgoing at the same time.

Specified by:

getOutgoingEdges in class GraphLibrary<StdVertex,JGraphTWeightedStatusEdge>

Returns:

An iterator which iterates over all outgoing edges of the given vertex.

getOutgoingEdgeCount

public int getOutgoingEdgeCount(StdVertex vertex)

Description copied from class: GraphLibrary

Returns the amount of outgoing edges of the given vertex. If the graph is directed, then simply the amount of all incident edges is given. A loop is ingoing and outgoing at the same time and therefore counts as one.

Specified by:

getOutgoingEdgeCount in class GraphLibrary<StdVertex,JGraphTWeightedStatusEdge>

Returns:

An integer indicating the number of outgoing edges of the given vertex.

getEdge

public JGraphTWeightedStatusEdge getEdge(StdVertex vertex1,
                                StdVertex vertex2)

Description copied from class: GraphLibrary

Returns the edge which contains the given vertices. If the graph is undirected then the order of the two given vertices is not important.

Specified by:

getEdge in class GraphLibrary<StdVertex,JGraphTWeightedStatusEdge>

Parameters:

vertex1 - The first vertex (start point if the graph is directed)

vertex2 - The second vertex (end point if the graph is directed)

Returns:

The respective edge

getVertexIdent

public java.lang.String getVertexIdent(StdVertex vertex)

Description copied from class: GraphLibrary

Returns the identifier of the given vertex.

Specified by:

getVertexIdent in class GraphLibrary<StdVertex,JGraphTWeightedStatusEdge>

Parameters:

vertex - The vertex its identifier shall be returned

Returns:

the identifier of the given vertex

derivSetVertexIdent

public void derivSetVertexIdent(StdVertex vertex,
                       java.lang.String ident)

Description copied from class: GraphLibrary

Changes the identifier of the given vertex.

Parameters:

vertex - The vertex its identifier shall be set

ident - The new identifier

getVertexStatus

public java.lang.Object getVertexStatus(StdVertex vertex)

Description copied from class: GraphLibrary

Returns the status of the given vertex.

Specified by:

getVertexStatus in class GraphLibrary<StdVertex,JGraphTWeightedStatusEdge>

Parameters:

vertex - the vertex.

Returns:

the status of the given vertex.

setVertexStatus

public void setVertexStatus(StdVertex vertex,
                   java.lang.Object status)

Description copied from class: GraphLibrary

Sets the status of the given vertex.

Specified by:

setVertexStatus in class GraphLibrary<StdVertex,JGraphTWeightedStatusEdge>

Parameters:

vertex - the vertex of which the status shall be set.

status - the new status to set.

getEdgeStatus

public java.lang.Object getEdgeStatus(JGraphTWeightedStatusEdge edge)

Description copied from class: GraphLibrary

Returns the status of the given edge.

Specified by:

getEdgeStatus in class GraphLibrary<StdVertex,JGraphTWeightedStatusEdge>

Parameters:

edge - the edge.

Returns:

the status of the given edge.

setEdgeStatus

public void setEdgeStatus(JGraphTWeightedStatusEdge edge,
                 java.lang.Object status)

Description copied from class: GraphLibrary

Sets the status of the given edge.

Specified by:

setEdgeStatus in class GraphLibrary<StdVertex,JGraphTWeightedStatusEdge>

Parameters:

edge - the edge of which the status shall be set.

status - the new status to set.

getEdgeData

public java.lang.Object getEdgeData(JGraphTWeightedStatusEdge edge)

Description copied from class: GraphLibrary

Returns the data of the given edge.

Specified by:

getEdgeData in class GraphLibrary<StdVertex,JGraphTWeightedStatusEdge>

Parameters:

edge - the edge.

Returns:

the data of the given edge.

getVertexData

public java.lang.Object getVertexData(StdVertex vertex)

Description copied from class: GraphLibrary

Returns the data of the given vertex.

Specified by:

getVertexData in class GraphLibrary<StdVertex,JGraphTWeightedStatusEdge>

Parameters:

vertex - the vertex.

Returns:

the data of the given vertex.

setEdgeData

public void setEdgeData(JGraphTWeightedStatusEdge edge,
               java.lang.Object data)

Description copied from class: GraphLibrary

Sets the data of the given edge. The previous data will be overwritten.

Specified by:

setEdgeData in class GraphLibrary<StdVertex,JGraphTWeightedStatusEdge>

Parameters:

edge - the edge of which the data shall be set.

data - the new data.

setVertexData

public void setVertexData(StdVertex vertex,
                 java.lang.Object data)

Description copied from class: GraphLibrary

Sets the data of the given vertex. The previous data will be overwritten.

Specified by:

setVertexData in class GraphLibrary<StdVertex,JGraphTWeightedStatusEdge>

Parameters:

vertex - the vertex of which thee status shall be set.

data - the new data to set.

graphIsDirected

public boolean graphIsDirected(java.lang.Object graph)
                        throws InvalidGraphException

Throws:

InvalidGraphException

graphIsWeighted

public boolean graphIsWeighted(java.lang.Object graph)
                        throws InvalidGraphException

Throws:

InvalidGraphException

createFromJGraphTGraph

public static JGraphTLib createFromJGraphTGraph(org.jgrapht.Graph<?,?> graph)
                                         throws InvalidGraphException

Throws:

InvalidGraphException