无向图的存储方式有邻接矩阵,邻接链表,稀疏矩阵等。 无向图主要包括双方面内容,图的遍历和寻找联通分量。 无向图的遍历 无向图的遍历有两种方式—广度优先搜索(BFS)和深度优先搜索(DFS)。广度优先搜索在遍历一个顶点的全部节点时,先把当前节点全部相邻节点遍历了。然后遍历当前节点第一个相邻的节点的全部相邻节点,广度优先搜索使用队列来实现。深度优先搜索在遍历当前节点的全部相邻节点时,先对当前节点的第一个相邻节点进行訪问。然后遍历第一个相邻节点的相邻节点。依次递归,因此深度优先搜索使用栈实现。
2022-06-08 02:01:45 3KB 无向图遍历
1
无向图的邻接矩阵与有向图的领接表操作,绝对比网上大多数代码清晰简单,不要注解也可轻松理解,适合初学者
2021-12-17 14:25:30 4KB c++
1