2020年5月17日
图总结
摘要： 一、思维导图 二、重要概念的笔记 1.图的遍历 深度优先遍历(DFS)：深度优先遍历的思想类似于树的先序遍历。其遍历过程可以描述为：从图中某个顶点v出发，访问该顶点，然后依次从v的未被访问的邻接点出发继续深度优先遍历图中的其余顶点，直至图中所有与v有路径相通的顶点都被访问完为止。 遍历序列为V1→V 阅读全文
posted @ 2020-05-17 16:15 长安某• 阅读(125) 评论(0) 推荐(0) 编辑