|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectslib.sglib.algo.graph.shortest_path.Dijkstra
public class Dijkstra
Basic implementation of the shortest path algorithm proposed by Dijkstra Only suited for shortest path exclusively composed of non-negative weight more about TODO optimize i.e Fibonacci heap implementation
Constructor Summary | |
---|---|
Dijkstra(slib.sglib.model.graph.G g,
slib.sglib.model.graph.utils.WalkConstraint walconstraints)
Edge weights set to 1 |
|
Dijkstra(slib.sglib.model.graph.G g,
slib.sglib.model.graph.utils.WalkConstraint walconstraints,
slib.sglib.model.graph.weight.GWS weightingScheme)
Create an Dijkstra algorithm used to compute shortest paths on a graph considering a given non negative weighting scheme |
Method Summary | |
---|---|
ConcurrentHashMap<org.openrdf.model.URI,Double> |
shortestPath(org.openrdf.model.URI source)
|
Double |
shortestPath(org.openrdf.model.URI source,
org.openrdf.model.URI t)
Compute shortest path between two nodes Note also that the resultStack is populated during computation |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public Dijkstra(slib.sglib.model.graph.G g, slib.sglib.model.graph.utils.WalkConstraint walconstraints) throws slib.utils.ex.SLIB_Ex_Critic
g
- walconstraints
-
slib.utils.ex.SLIB_Ex_Critic
public Dijkstra(slib.sglib.model.graph.G g, slib.sglib.model.graph.utils.WalkConstraint walconstraints, slib.sglib.model.graph.weight.GWS weightingScheme) throws slib.utils.ex.SLIB_Ex_Critic
g
- the graph on which the shortest path has to be computedsetEdgeTypes
- the set of edge types to considerweightingScheme
- a
slib.utils.ex.SLIB_Ex_Critic
Method Detail |
---|
public Double shortestPath(org.openrdf.model.URI source, org.openrdf.model.URI t)
source
- t
-
public ConcurrentHashMap<org.openrdf.model.URI,Double> shortestPath(org.openrdf.model.URI source)
source
-
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |