目? ?錄

1、題目

2、詳細題解過程

1、鄰接表

2、遍歷（DFS、BFS）

2.1、鄰接表-圖示

2.2、 深度優先遍歷序列-DFS

2.3、 廣度優先遍歷序列-BFS

2.4、標準答案

3、Prime最小生成樹

---

1、題目

2、詳細題解過程

1、鄰接表

圖的鄰接表，不唯一，有多種寫法。【拿A來說，就是A后面的三個鏈表的位置可以不同！】

2、遍歷（DFS、BFS）

2.1、鄰接表-圖示

2.2、 深度優先遍歷序列-DFS

深度優先搜索-DFS：先根遍歷。例如：以a作為出發點，一個點一個點地遍歷。

【A、B、C、D、F、E、G】【節點遍歷順序：A->B->C->D->F->E->F->G->F->D->C->B->A】

按照鄰接表進行遍歷。

2.3、 廣度優先遍歷序列-BFS

廣度優先搜索-BFS： 一圈圈地搜索。

每一層的節點，如果可以往外延伸，就一定要延伸；每次延伸一個節點。

2.4、標準答案

3、Prime最小生成樹

總結

以上是生活随笔為你收集整理的某国有7个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路，经过调研，如果把这7个城市之间的关系看成一个图，字母代表城市名称，数字代表修路的花费。【详解】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。