...

...

...

1. 什么是有向圖 如圖中所示，有向圖和無向圖最大的區別在於每條路徑都帶有方向性。假如把無向圖看成是雙行道，可以任意穿梭的話，有向圖就是一座只有單行道的城市，而且這些單行道是雜亂無章的。因此要求解一處到另一處的路徑問題就會變得復雜起來。 2. 有向圖的數據結構 以上為圖 ...

directedGraph.py ...

　　在有向圖中，邊是單向的：每條邊連接的兩個頂點都是一個有序對，它們的鄰接性是單向的。許多應用都是天然的有向圖，如下圖。為實現添加這種單向性的限制很容易也很自然，看起來沒什么壞處。但實際上這種組合性的結構對算法有深刻的影響，使得有向圖和無向圖的處理大有不同。 　　1.術語 ...

從A到B，有多條路線，要找出最短路線，應該用哪種數據結構來存儲這些數據。 這不是顯然的考查圖論的相關知識了么， 1.圖的兩種表示方式： 鄰接矩陣：二維數組搞定。 鄰接表：Map<Vertext,List<Edge>>搞定。 其中鄰接矩陣適用於稠密圖，即圖上 ...

結果如下： 其中 要放在最后面，而且要多加個逗號，不然出錯。 ...