com.clarkparsia.pellint.util

Class OptimizedDirectedMultigraph<V>

java.lang.Object

org.jgrapht.graph.AbstractGraph<V,E>

org.jgrapht.graph.AbstractBaseGraph<V,E>

org.jgrapht.graph.SimpleDirectedGraph<V,E>

org.jgrapht.graph.SimpleDirectedWeightedGraph<V,org.jgrapht.graph.DefaultWeightedEdge>

com.clarkparsia.pellint.util.OptimizedDirectedMultigraph<V>

All Implemented Interfaces:

Serializable, Cloneable, org.jgrapht.Graph<V,org.jgrapht.graph.DefaultWeightedEdge>

public class OptimizedDirectedMultigraph<V>
extends org.jgrapht.graph.SimpleDirectedWeightedGraph<V,org.jgrapht.graph.DefaultWeightedEdge>

Title: Optimized Directed Multigraph

Description: A directed multigraph where the edge's multiplicity is implemented as the weight of the edge as opposed to many instances of edges - has better performances under graph traversal and connectivity algorithms.

Copyright: Copyright (c) 2008

Company: Clark & Parsia, LLC.

Author:

Harris Lin

See Also:

Serialized Form

Field Summary

Fields inherited from interface org.jgrapht.Graph

DEFAULT_EDGE_WEIGHT

Constructor Summary

Constructors

Constructor and Description
OptimizedDirectedMultigraph()

Method Summary

Modifier and Type	Method and Description
org.jgrapht.graph.DefaultWeightedEdge	addEdge(V sourceVertex, V targetVertex)
org.jgrapht.graph.DefaultWeightedEdge	addEdge(V sourceVertex, V targetVertex, int multiplicity)
int	getEdgeMultiplicity(org.jgrapht.graph.DefaultWeightedEdge edge)

Methods inherited from class org.jgrapht.graph.SimpleDirectedWeightedGraph

createBuilder, createBuilder

Methods inherited from class org.jgrapht.graph.AbstractBaseGraph

addEdge, addVertex, addVertex, clone, containsEdge, containsVertex, degreeOf, edgeSet, edgesOf, getAllEdges, getEdge, getEdgeSource, getEdgeSupplier, getEdgeTarget, getEdgeWeight, getType, getVertexSupplier, incomingEdgesOf, inDegreeOf, outDegreeOf, outgoingEdgesOf, removeEdge, removeEdge, removeVertex, setEdgeSupplier, setEdgeWeight, setVertexSupplier, vertexSet

Methods inherited from class org.jgrapht.graph.AbstractGraph

assertVertexExist, containsEdge, equals, hashCode, removeAllEdges, removeAllEdges, removeAllEdges, removeAllVertices, toString, toStringFromSets

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface org.jgrapht.Graph

containsEdge, removeAllEdges, removeAllEdges, removeAllVertices, setEdgeWeight

Constructor Detail

OptimizedDirectedMultigraph

public OptimizedDirectedMultigraph()

Method Detail

addEdge

public org.jgrapht.graph.DefaultWeightedEdge addEdge(V sourceVertex,
                                                     V targetVertex)

Specified by:

addEdge in interface org.jgrapht.Graph<V,org.jgrapht.graph.DefaultWeightedEdge>

Overrides:

addEdge in class org.jgrapht.graph.AbstractBaseGraph<V,org.jgrapht.graph.DefaultWeightedEdge>

addEdge

public org.jgrapht.graph.DefaultWeightedEdge addEdge(V sourceVertex,
                                                     V targetVertex,
                                                     int multiplicity)

getEdgeMultiplicity

public int getEdgeMultiplicity(org.jgrapht.graph.DefaultWeightedEdge edge)