- 博客(1)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 深度遍历(DFS)与广度遍历(BFS) (C语言实现)
参考严版数据结构，纯属练习，不当之处还请多多指教： 体会：1.深度遍历：从第一个节点开始一直往下走，碰到多个邻接点的时候，打印第一个，其他存入栈，如此循环 直到某个节点没有邻接点，倒退。当然存入栈跟倒退的动作都是递归来实现，不用操心。 2.广度遍历：同样从第一个节点开始，访问第一个节点并将该节点入队。访问所有与第一个节点直连的所有节点，
2009-05-17 20:27:00
5212
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人