七、圖 | 數據結構

一、圖的基本概念

1、圖

2、有向圖和無向圖

3、弧

4、頂點的入度和出度

5、有向完全圖和無向完全圖

6、路徑和路徑長度

7、簡單路徑

8、迴路

9、連通、連通圖和強連通分量

10、強連通圖和強連通分量

11、權和網

二、圖的存儲結構

1、鄰接矩陣

2、鄰接表

3、鄰接多重表

三、圖的遍歷演算法操作

1、深度優先搜索

回溯法：如何看遍人生的種種可能？

回溯法實戰：平行世界的你和我-POJ4151

2、廣度優先搜索

四、最小生成樹

最小生成樹：Prim演算法和Kruskal演算法

五、最短路徑

輕鬆搞懂dijkstra演算法 | 原理、代碼實現以及實戰練習

多源最短路徑Floyd演算法實戰練習

六、拓撲排序

拓撲排序的實現方法以及環路檢測

PS：

廣告時間啦~

理工狗不想被人文素養拖後腿？不妨關注微信公眾號：