- 博客(1)
- 收藏
- 关注
原创 有向图删除边得到有向无环图
要求 给定用邻接表表示的有向图G,从G中删除一些边,将G转化为有向无环图 具体思路 判定是否是有向图可以通过DFS或者拓扑排序来完成,笔者采用的是DFS的方式。具体的思路为:对图进行DFS,在每一个没有被访问的过的结点做DFS的过程中,如果再次访问到了之前访问到的某个结点,则存在环(假如对顶点A做DFS的过程中访问到的结点分别为A->B->C->D->E,那么如果E之后访问...
2019-04-26 00:30:05 4770 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人