在这一章里，我们讨论几种解决图论常见问题的算法。这些算法不仅在实践中很有用，而且也很有趣，因为在实际生活的应用中，如果不花费精力来仔细地选择数据结构，则这些算法就太慢了。
本章的主要内容有：
- 展示几个可转换成图论问题的实际生活问题；
- 给出求解几种常见图论问题的算法；
- 展示合理选择数据结构是如何显著降低这些算法的运行时间的；
- 理解深度优先搜索这种重要的技术，展示如何使用深度优先技术来在线性时间内解决几种看似不平凡的问题；
第9章 图算法
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
相关阅读更多精彩内容
- 1）这本书为什么值得看： Python语言描述，如果学的Python用这本书学数据结构更合适 2016年出版，内容...
- CtClass提供了内省的方法。Javassist的内省机制兼容Java的反射API。CtClass提供了getN...
