尹成的课程社区_NO_2

实现深度遍历的图的遍历结构

2023-01-13 01:38:08 141 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

尹成学院墨衍会员 · AI 创作全网分发关注 + 加入社区

c++ 数据结构图的应用（实现图的深度优先和广度优先遍历）——以邻接表为存储结构数据结构实习——图及应用（图的遍历）一、问题描述很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示无向图的遍历操作。二、基本要求以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。三、实现提示设图的结点不超过30个，每个结点用一个编号表示（如果一个图有n个结点，则它们的编号分别为1，2... 阅读详情

课时名称	课时知识点
实现深度遍历的图的遍历结构	实现深度遍历的图的遍历结构

...全文

educoder数据结构与算法图第2关：实现图的深度优先遍历任务描述本关任务：实现 graph.cpp 里的函数int Graph_DepthFirst(Graph*g, int start, Edge* tree)。注意遵守约定：编号大的先进栈。相关知识图 2 给出了对图 1 的无向图的存储结构图：每个顶点的名称由一个字符串描述，所有字符串的起始地址组织为一个数组，数组的起始地址为vetex；顶点的相邻关系保存在相邻矩阵中，其起始地址为adj，adj[i*n+j]的值为 1 表示i号顶点到j号顶点有边，为 0 表示无边，其中n是顶点个数，i和阅读详情

尹成的课程社区_NO_2 1 成员 1,571 内容

+ 关注 + 加入社区