2022年8月1日
【数据结构与算法】无向图的结构与遍历 BFS&DFS
摘要： 1 表示无向图的数据类型 1.1 邻接矩阵 可以使用一个V*V的二维布尔矩阵，当定点v和定点w相连的时候，定义第v行第w列的值为true，否则为false。邻接矩阵不适合定点较多的情况，含有百万的顶点数的图是很常见的，V^2的空间很难得满足。 1.2 邻接表 邻接表使用一个记录当前顶点相邻顶点的链表 阅读全文
posted @ 2022-08-01 14:43 Tod4 阅读(74) 评论(0) 推荐(0) 编辑