摘要: 一、目标 找出下图(有向图)中的回路 二、策略 1,深度优先搜索:顾名思义,就是从某个顶点开始探索,会一直探索到某个可能路径的尽头才会停止探索,并原路返回(下面的例子, 并不会一直原路返回到原点,而是每次原路返回一个顶点,就会探索从该点向下的所有路径情况,以此类推); 2,按道理需要从1~7个点都探 阅读全文
posted @ 2020-07-03 18:01 seeAll 阅读(4035) 评论(0) 推荐(0) 编辑