在這一章里，我們討論幾種解決圖論常見問題的算法。這些算法不僅在實踐中很有用，而且也很有趣，因為在實際生活的應(yīng)用中，如果不花費精力來仔細地選擇數(shù)據(jù)結(jié)構(gòu)，則這些算法就太慢了。

本章的主要內(nèi)容有：

• 展示幾個可轉(zhuǎn)換成圖論問題的實際生活問題；
• 給出求解幾種常見圖論問題的算法；
• 展示合理選擇數(shù)據(jù)結(jié)構(gòu)是如何顯著降低這些算法的運行時間的；
• 理解深度優(yōu)先搜索這種重要的技術(shù)，展示如何使用深度優(yōu)先技術(shù)來在線性時間內(nèi)解決幾種看似不平凡的問題；