Java数据结构-图(最短路径)

最短路径 最短路径应用的图是加权有向图 加权有向图的数据结构： 首先定义的是加权有向边的数据类型： public class DirectEdge { private int v;//边的起点 private int w;//边的终点 private double weight;//边的权重 public DirectEdge(int v,int w,double weight){ t

>>阅读原文<<