- 博客(1)
- 收藏
- 关注
原创 图论基础(bfs+dfs简介)
图是一种灵活的数据结构,一般作为一种模型用来定义对象之间的关系或联系。对象由顶点(V)表示,而对象之间的关系或者关联则通过图的边(E)来表示。图可以分为有向图和无向图,一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。在图的基本算法中,最初需要接触的就是图的遍历算法,根据访问节点的顺序,可分为广度优先搜索(BFS)和深度优先搜索(DFS)。广度优先搜索(BFS)广度优先搜索在进一...
2018-03-14 10:09:45 1138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人