cn.jimmiez.pcu.common.graph

类 ShortestPath

java.lang.Object

cn.jimmiez.pcu.common.graph.ShortestPath

public class ShortestPath
extends Object

构造器概要

构造器

构造器和说明
ShortestPath()

方法概要

限定符和类型	方法和说明
static Map<Integer,Pair<List<Integer>,Double>>	dijkstra(BaseGraph graph, int rootIndex) dijkstra algorithm

从类继承的方法 java.lang.Object

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

构造器详细资料

ShortestPath

public ShortestPath()

方法详细资料

dijkstra

public static Map<Integer,Pair<List<Integer>,Double>> dijkstra(BaseGraph graph,
                                                               int rootIndex)

dijkstra algorithm

参数:

graph - not-null, an undirected graph

rootIndex - index of root vertex

返回:

list of pairs, for each pair, the key is the path, the value is length of shortest path