com.github.houbb.data.struct.core.util.graph.shortestpath

接口 IShortestPath

所有已知实现类:

DijkstraShortestPath

public interface IShortestPath

最短路径接口

从以下版本开始:

0.0.3

作者:

binbin.hou

方法概要

限定符和类型	方法和说明
int[]	shortestPath(int[][] graph, int start) 最短最短路径列表 接受一个有向图的权重矩阵，和一个起点编号start（从0编号，顶点存在数组中） 返回一个int[] 数组，表示从start到它的最短路径长度 TODO: 这里需要一个将矩阵转换为 graph 对象的方法。

方法详细资料

shortestPath

int[] shortestPath(int[][] graph,
                   int start)

最短最短路径列表 接受一个有向图的权重矩阵，和一个起点编号start（从0编号，顶点存在数组中） 返回一个int[] 数组，表示从start到它的最短路径长度 TODO: 这里需要一个将矩阵转换为 graph 对象的方法。

参数:

graph - 图信息的邻接矩阵标识

start - 开始的节点位置

返回:

结果

从以下版本开始:

0.0.1