原创力文档- 0
- 0
- 约小于1千字
- 约 22页
- 2022-11-16 发布于湖北
- 举报
第二讲图的分解;考试安排问题;图得定义;图在计算机中如何存储？;无向图得深度优先搜索;一个探索过程;“探索”过程可行吗？;无向图连通性;运行时间分析;前、后访问数;无向图DFS总结;大家有疑问的，可以询问和交流;有向图得 DFS: 例子;有向图得 DFS: 术语;祖先节点得前/后签名;圈;有向无圈图(dag);有向无环图(dag);有向图得连通性;分解图成强连通分量;找一个在源SCC中得节点;找一个在源SCC中得节点
文档评论（0）