图遍历算法——DFS、BFS、A*、B*和Flood Fill 遍历算法大串讲

图遍历算法——DFS、BFS、A*、B*和Flood Fill 遍历算法大串讲 本文内容框架： §1 图遍历DFS和BFS两种实现 §2 A*算法 §3 B*算法 §4 Flood Fill算法 §5 小结 图遍历问题分为四类： 遍历完所有的边而不能有重复，即所謂“一笔画问题”或“欧拉路径”； 遍历完所有的顶点而没有重复，即所谓“哈密尔顿问题”。 遍历完所有的边而可以有重复，即所谓“中国邮递员问题

>>阅读原文<<