数据结构课程设计:图的遍历

题目：图的遍历

功能：实现图的深度优先, 广度优先遍历算法，并输出原图结构及遍历结果。

分步实施：

1.初步完成总体设计，搭好框架；

2.完成最低要求：两种必须都要实现，写出画图的思路；

3.进一步要求：画出图的结构，有兴趣的同学可以进一步改进图的效果。

要求：

1.界面友好，函数功能要划分好

2.总体设计应画一流程图

3.程序要加必要的注释

4.要提供程序测试方案

5.程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。

举报该问题

推荐答案 2009-06-12

图及其应用http://blog.163.com/yhss_214/blog/static/10376979200711773346563

温馨提示：答案为网友推荐，仅供参考

当前网址：http://66.wendadaohang.com/zd/U99vsvxDi.html

相似回答

数据结构课程设计题目,图的建立以及遍历。答：define MAX_VEX 20 //最大顶点个数 define QUEUE_SIZE (MAX_VEX+1) //队列长度 using namespace std;bool *visited; //访问标志数组 //图的邻接矩阵存储结构 typedef struct{ char *vexs; //顶点向量 int arcs[MAX_VEX][MAX_VEX]; //邻接矩阵 int vexnum,arcnum; //图的当前顶点数和弧...

数据结构之深度优先遍历答：图的遍历（Traversing Graph）从图中某一顶点出发访遍图中其余顶点且使每一个顶点仅被访问一次图的遍历有两种方法深度优先搜索和广度优先搜索深度优先遍历深度优先遍历（Depth First Traversal）首先访问出发点v 并将其标记为已访问过然后依次从v出发搜索v的每个邻接点w 若w未曾访问过则以...

数据结构 图的深度遍历算法答：include<stdio.h> include<stdlib.h> include<malloc.h> include<string.h> define MAX_SIZE 100 int visited[MAX_SIZE];typedef struct ArcNode{ char adjvex;ArcNode *nextarc;}ArcNode;typedef struct VertexNode{ char data;ArcNode *firstarc;}VertexNode;typedef struct{ VertexNode vexs[MAX_SIZE...

什么叫遍历算法(最好有例子)答：图遍历：图遍历又称图的遍历，属于数据结构中的内容。指的是从图中的任一顶点出发，对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作，图的许多其它操作都是建立在遍历操作的基础之上。举例：遍历二叉树搜索路线：从二叉树的递归定义可知，一棵...

图的遍历答辩常见问题有哪些方面答：遍历完所有的顶点而可以重复，即所谓“旅行推销员问题”。对于第一和第三类问题已经得到了完满的解决，而第二和第四类问题则只得到了部分解决。第一类问题就是研究所谓的欧拉图的性质，而第二类问题则是研究所谓的哈密尔顿图的性质。图的基本知识顶点:图中的数据元素称为顶点有向图:有方向的图叫有向...

图遍历算法之DFS/BFS答：深度优先搜索（DFS）是用于遍历或搜索图数据结构的算法，该算法从根节点开始（图搜索时可选择任意节点作为根节点）沿着每个分支进行搜索，分支搜索结束后在进行回溯。在进入下一节点之前，树的搜索尽可能的加深。DFS的搜索算法如下（以二叉树为例）：假定根节点（图的任意节点可作为根节点）标记为 ,(L)...

大家正在搜

图的遍历的实现数据结构课程设计数据结构图的遍历课程设计实验报告数据结构图的遍历课程设计数据结构课程设计二叉树的遍历数据结构与算法课程设计遍历城市数据结构课程设计图数据结构图的遍历课程设计图的遍历数据结构与算法课程设计

数据结构课程设计题目，图的建立以及遍历。

数据结构课程设计报告马的遍历麻烦了

图的遍历有什么应用?我们数据结构课程设计要这个，但是太抽象...

谁会数据结构课程设计，题目如下：实现图的存储和应用。

数据结构课程设计报告树的遍历:文件目录结构的显示

图的基本操作与实现（数据结构课程设计）