圖解：深度優先搜尋與廣度優先搜尋及其六大應用
阿新 • • 發佈：2020-07-11
> 圖演算法第二篇 深度優先搜尋與廣度優先搜尋及其應用
> 約定：本文所有涉及的圖均為無向圖，有向圖會在之後的文章涉及
## 1.圖的儲存方式
我們首先來回顧一下圖的儲存方式：鄰接矩陣和鄰接表。為了實現更好的效能，我們在實際應用中一般使用`鄰接表`的方式來表示圖。
具體的實現程式碼為：
```
package Graph;
import java.util.LinkedList;
public class Graph{
private final int V;//頂點數目
private int E;//邊的數目
private Li