基礎圖論

認識圖論的基本術語以及那些經典問題。

Chapter III. 漸入佳境

讓你了解設計資料結構與演算法的理念,並能正確的理解何謂「效率」以及增加效率的方式。

圖論基礎敬請期待
必學

認識何謂「圖論」,以及了解相關名詞。

二分圖敬請期待
必學

能夠將頂點二著色、且沒有兩個同色點相鄰的圖。

敬請期待
必學

沒有任何環的連通圖。

樹的應用敬請期待
必學

樹直徑、樹圓心、樹重心和樹上匹配。

樹壓平敬請期待
必學

透過把 DFS 過程存下來的樹上操作技巧。

拓撲排序敬請期待
必學
最短路徑敬請期待
必學
最小生成樹敬請期待
必學
最低共同祖先敬請期待
必學