摘要:
深度优先遍历 实质上是对某个顶点查找其邻接点的过程。 a. 设置搜索指针p,使p指向顶点v; b. 访问p所指顶点,并使p指向与其相邻接的且尚未被访问过的顶点; c. 若p所指顶点存在,则重复步骤b,否则执行步骤d; d. 沿着刚才访问的次序和方向回溯到一个尚未有邻接顶点且未被访问过的顶点... 阅读全文
摘要:
1.邻接矩阵 假设图有n个结点,顶点编号为1,2,...,n,用一个n阶矩阵A来存放图中各结点的关联信息,其矩阵元素A[i][j]定义为: 若顶点 i 到顶点 j 有邻接边,则A[i][j]=1; 若顶点 i 到顶点 j 无邻接边,则A[i][j]=0;下图所示:有向图和无向图及其邻接... 阅读全文