認識圖論的基本術語以及那些經典問題。
讓你了解設計資料結構與演算法的理念,並能正確的理解何謂「效率」以及增加效率的方式。
認識何謂「圖論」,以及了解相關名詞。
能夠將頂點二著色、且沒有兩個同色點相鄰的圖。
沒有任何環的連通圖。
樹直徑、樹圓心、樹重心和樹上匹配。
透過把 DFS 過程存下來的樹上操作技巧。