樹的直徑和重心

原文地址html 樹的直徑 樹的直徑(Diameter)是指樹上的最長簡單路。code 直徑的求法：兩遍搜索 (BFS or DFS)htm 任選一點w爲起點，對樹進行搜索，找出離w最遠的點u。blog 以u爲起點，再進行搜索，找出離u最遠的點v。則u到v的路徑長度即爲樹的直徑。遞歸 簡單證實：ci 若是w在直徑上，那麼u必定是直徑的一個端點。反證：若u不是端點，則從直徑另外一端點到w再到u的距離

>>阅读原文<<