数据结构之图的深度优先遍历和广度优先遍历

1.图的简单介绍java 上图就是一个图(无线图),由顶点和连线组成算法 图能够分为无向图和有向图(这个又有出度、入度的概念)、网,通常来讲图有两种经常使用的表示方式,邻接矩阵(用二维数组的形式表示)和邻接表(主要是数组+链表的形式表示),图经常使用的遍历方式有深度优先遍历(DFS)和广度优先遍历(BFS)。数组 因为等会代码是用邻接矩阵来实现DFS和BFS,这里主要介绍一下邻接矩阵的表示方法:两
相关文章
相关标签/搜索