摘要: 一.思维导图 二.重要概念 1.完全图 若无向图中的每两个顶点之间都存在一条边,有向图中的每两个顶点之间都哦存在着方向相反的两条边,则称此图为完全图。 2.简单路径 一条路径上除开始点和结束点可以相同以外,其他顶点均不相同。 3.遍历 (1)DFS 从图中的某个初始点v出发,首先访问初始点v,然后选 阅读全文
posted @ 2020-05-15 19:11 皮皮皮(童浚) 阅读(197) 评论(0) 推荐(0) 编辑