广度优先搜索,类似于一层一层往下(以树数据结构为例)
深度优先搜索,则可以比喻成中序遍历,先处理一条分支,再回过头看另一条分支。
http://blog.youkuaiyun.com/lulipeng_cpp/article/details/7524133
邻接矩阵就是二维数组
邻接表就是用链表
http://blog.youkuaiyun.com/linxinyuluo/article/details/6847851
广度优先搜索,类似于一层一层往下(以树数据结构为例)
深度优先搜索,则可以比喻成中序遍历,先处理一条分支,再回过头看另一条分支。
http://blog.youkuaiyun.com/lulipeng_cpp/article/details/7524133
邻接矩阵就是二维数组
邻接表就是用链表
http://blog.youkuaiyun.com/linxinyuluo/article/details/6847851