CH05 Graph
adjacency matrix
無向圖
一定是對稱矩陣
有向圖
不一定是對稱矩陣
對角線一定為零
adjacency list
無向圖
總節點數是邊數兩倍
因為是雙向
有向圖
總節點數等於邊數
weighted graph
traversal
Breadth First Search
水波
queue
Depth First Search
河流
stack