首页
编程
java
php
前端
首页
编程
java
php
前端
图的深度优先搜索 针对图实现深度优先搜索算法。
无向图的存储结构图:每个顶点的名称由一个字符串描述,所有字符串的起始地址组织为一个数组,数组的起始地址为vetex;顶点的相邻关系保存在相邻矩阵中,其起始地址为adj,adj[i*n+j]的值为1表示i号顶点到j号顶点有边,为0表示无边,其中n是顶点个数,i和j是顶点在顶点表中的编号。
点击展开全文