简单路径
简单路径： 路径上，每个顶点 都不相同 （即，没有环）
DAG
与DAG相对的，非DAG 即有环图。
对于不使用vis（即可以重复访问点）的dfs来说：在DAG上 不会死循环，而在非DAG上 会死循环（必须使用vis）
非DAG： 简单说是“有环”，其实 准确说是： “强联通分量”！！
总之意思是： 这些点，相互之间，都可以访问到！！
比如下图这5个点，并没有构成一个环，但他是个“强联通分量”，也可以简单说是个“环”
假如你就要在一个非DAG上，使用(重复访问点的dfs)，要怎么办呢？？
把这个图，构造成一个DAG
这个DAG是个“泛称”，从原图 可以得到 很多个DAG！！！
你把所有点去掉 只剩下一个点，那也是一个DAG…
构造DAG
构造DAG有2种方式：
1， 缩点（将 “一些点” 统一整合成 “一个新点”， 一定使用了所有点和边ÿ
最低0.47元/天 解锁文章
576
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
