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