2020年5月17日
图总结
摘要： 思维导图 重要概念笔记 图的存储结构 邻接矩阵 1.顶点信息：记录各个顶点信息的顶点表 2.边或弧信息：各个顶点之间关系的邻接矩阵 邻接表 图的遍历 深度优先遍历的过程： 1.从图仲某个初始顶点v出发，首先访问初始顶点v 2.选择一个与顶点v相邻且没被访问过的顶点w为初始顶点，再从w出发进行深度优先 阅读全文
posted @ 2020-05-17 13:56 陈小蛋 阅读(194) 评论(0) 推荐(0)