数据结构
文章平均质量分 52
Apache-Wang
学习不是灌输,而是点燃
展开
-
图的一般存储形式
邻接矩阵表示法顾名思义,通过一个二维数组来表示对应的图邻接矩阵是表示顶点之间相邻关系的矩阵。设G=(V,E)是具有n(n>0)个顶点的图,顶点的顺序依次为0~n-1,则G的邻接矩阵A是n阶方阵,其定义如下:(1)如果G是无向图,则: A[i][j]=1:若(i,j)∈E(G) 0:其他 (2)如果G是有向图,则: A[i][j]=1:若<i,j>∈E(G) 0:其他 (3)如原创 2016-12-01 08:55:22 · 1983 阅读 · 1 评论 -
图的遍历
基本概念从给定图中任意指定的顶点(称为初始点)出发,按照某种搜索方法沿着图的边访问图中的所有顶点,使每个顶点仅被访问一次,这个过程称为图的遍历。如果给定图是连通的无向图或者是强连通的有向图,则遍历过程一次就能完成,并可按访问的先后顺序得到由该图所有顶点组成的一个序列。根据搜索方法的不同,图的遍历方法有两种:一种叫做深度优先搜索法(DFS);另一种叫做广度优先搜索法(BFS)。 深度优先搜索深度优先搜原创 2016-12-01 10:03:37 · 868 阅读 · 0 评论