图
a千里快哉风
这个作者很懒,什么都没留下…
展开
-
图深度优先遍历
图深度优先遍历void dfs(int i)//图用数组模拟邻接表存储 ,访问点i { visited[i]=true; //标记为已访问过 for(int j=1;j<=num[i];j++) //遍历与i相关联的所有为访问过的顶点 if(!visited[g[i][j]]) dfs(g[i][j]);}int main(){ …… memset(vis...原创 2019-12-01 16:52:53 · 157 阅读 · 0 评论 -
图的存储结构:1.二维数组邻接矩阵存储 2.数组模拟邻接表存储
图的存储结构:1.二维数组邻接矩阵存储 2.数组模拟邻接表存储原创 2019-12-01 16:44:15 · 1130 阅读 · 0 评论