- 博客(4)
- 收藏
- 关注
RSS订阅
3原创 用邻接表表示的无向图
图的遍历算法深度优先算法（DFS）即类似于二叉树的前序遍历，不同点在于由于图的关系是一对多的，因此需要一个visit[vertexNum]数组用来表示该点是否被遍历过核心在于1.需要向迭代函数DFS(int)传入所有的未被遍历到的顶点（因为图有可能是非连通图，连通图仅传入一个即可），而在二叉树中只需要传入头指针指向的顶点即可，2.在迭代函数中需要将其所有未被遍历过的邻接顶点传入迭代函数，而在二叉树中只需要传入其左右孩子节点即可广度优先算法（BFS）即类似于二叉树的层序遍历，其核心点和深度
2022-01-25 16:44:09
479
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人