2020年5月16日
数据结构——图
摘要： 1.思维导图 2.重要概念的笔记 1.邻接矩阵与邻接表 邻接矩阵相当于一个二维数组，里面储存相关边的权值，邻接表是由一个表头将相关边通过单链表方式连接 2.图的遍历——深度遍历DFS算法 DFS算法使用了递归的方式 void DFS(MGraph g, int v) { int i; visited 阅读全文
posted @ 2020-05-16 21:41 字圣大人 阅读(273) 评论(0) 推荐(0) 编辑