Java數據結構-圖(最短路徑)

最短路徑 最短路徑應用的圖是加權有向圖 加權有向圖的數據結構： 首先定義的是加權有向邊的數據類型： public class DirectEdge { private int v;//邊的起點 private int w;//邊的終點 private double weight;//邊的權重 public DirectEdge(int v,int w,double weight){ t

>>阅读原文<<