第9章 图算法

在这一章里，我们讨论几种解决图论常见问题的算法。这些算法不仅在实践中很有用，而且也很有趣，因为在实际生活的应用中，如果不花费精力来仔细地选择数据结构，则这些算法就太慢了。

本章的主要内容有：

• 展示几个可转换成图论问题的实际生活问题；
• 给出求解几种常见图论问题的算法；
• 展示合理选择数据结构是如何显著降低这些算法的运行时间的；
• 理解深度优先搜索这种重要的技术，展示如何使用深度优先技术来在线性时间内解决几种看似不平凡的问题；