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:

java.io.Serializable, java.lang.Cloneable, org.jgrapht.DirectedGraph<V,org.jgrapht.graph.DefaultWeightedEdge>, org.jgrapht.Graph<V,org.jgrapht.graph.DefaultWeightedEdge>, org.jgrapht.WeightedGraph<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.WeightedGraph

DEFAULT_EDGE_WEIGHT

Constructor Summary

OptimizedDirectedMultigraph()

Method Summary

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.AbstractBaseGraph

addEdge, addVertex, clone, containsEdge, containsVertex, degreeOf, edgeSet, edgesOf, getAllEdges, getEdge, getEdgeFactory, getEdgeSource, getEdgeTarget, getEdgeWeight, incomingEdgesOf, inDegreeOf, isAllowingLoops, isAllowingMultipleEdges, outDegreeOf, outgoingEdgesOf, removeEdge, removeEdge, removeVertex, setEdgeSetFactory, setEdgeWeight, vertexSet

Methods inherited from class org.jgrapht.graph.AbstractGraph

containsEdge, removeAllEdges, removeAllEdges, removeAllVertices, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.jgrapht.WeightedGraph

setEdgeWeight

Methods inherited from interface org.jgrapht.Graph

addEdge, addVertex, containsEdge, containsEdge, containsVertex, edgeSet, edgesOf, getAllEdges, getEdge, getEdgeFactory, getEdgeSource, getEdgeTarget, getEdgeWeight, removeAllEdges, removeAllEdges, removeAllVertices, removeEdge, removeEdge, removeVertex, vertexSet

Methods inherited from interface org.jgrapht.DirectedGraph

incomingEdgesOf, inDegreeOf, outDegreeOf, outgoingEdgesOf

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)