摘要: 前言 本文讨论的为简单图结构,不存在顶点到其自身的边,并且同一条边比重复出现。 数据结构定义 深度优先遍历 思路 访问顶点root 从顶点root上没有被访问过的邻接点中选取一个顶点v,从v出发再次进行深度优先遍历 重复上面两个步骤,直到图中所有与root路径相通的顶点都被访问到 核心方法:递归 代阅读全文
posted @ 2017-11-05 19:20 Deali-Axy 阅读(41) 评论(0) 编辑