数据结构课程设计—

存储结构

图的遍历

存储结构

邻接矩阵

邻接表

图的遍历

深度优先遍历

bool edg[100][100];
bool visited[100];
memset(edg, 0, sizeof(edg));
memset(visited, 0, sizeof(visited));
vector<int> result;
int num;//节点个数void DFS(int u)//u为节点下标
{visited[u] = true;result.push_back(u);for (int i = 0;i < num;i++){if (visited[i] == false&&edg[i][u]==true)//当i节点未被访问且i节点与该节点u存在边时DFS(i);}
}
//得到的result序列即为按DFS遍历的顺序结果

广度优先遍历

bool edg[100][100];
bool visited[100];
memset(edg, 0, sizeof(edg));
memset(visited, 0, sizeof(visited));
vector<int> result;
int num, E;void BFS(int p)
{queue<int> q;int i;q.push(p);visited[p] = true;while (!q.empty())//按照队列中的顺序，访问完一个节点其所有相连的节点后//再按顺序访问与其子节点相连的节点...直到访问完所有节点，队列为空{int s = q.front();q.pop();result.push_back(s);for (i = 0;i < num;i++){if (visited[i] == false && edg[i][s] == true)//在所有节点中找到未被访问过的且与当前result中最后一个节点s有边相连的节点{q.push(i);visited[i] = true;//放入队列中，标记为已访问}}}
}

数据结构课程设计——图结构相关推荐

图的操作和应用之景区信息管理系统（数据结构课程设计）
0001:图的操作和应用之景区信息管理系统(C++版数据结构课程设计) 现有一个景区,景区里面有若干个景点,景点之间满足以下条件: (1) 某些景点之间铺设了道路(相邻) (2) 这些道路都是可以双向 ...
数据结构课程设计：顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现...
原来做的数据结构课程设计,今天整理资料时偶然发现了,自己留着没啥意思,共享一下吧,互相交流学习要求设有一元多项式Am(x)和Bn(x). Am(x)=A0+A1x1+A2x2+A3x3+- +Am ...
数据结构课程设计——项目2：校园导游咨询（图 Dijkstra算法寻找最短路径）
数据结构课程设计--项目2:校园导游咨询(图 Dijkstra算法寻找最短路径) 一.问题描述和项目要求 1.1 问题描述 1.2 基本要求二.问题分析 2.1 程序功能设计分析 2.2 程序实现分 ...
数据结构课程设计——机票售卖系统（C++）
引言这学期最后的数据结构课程设计需要我们完成一个简单的小程序,我选择了一个机票售卖系统,实现了一些基本的功能:因为时间给的比较短,又赶在复习周补课,所以并没有什么突出的地方,我就在这里聊聊我的代码实 ...
设树采用孩子兄弟表示法存放.用类c语言设计算法计算树的高度.,(数据结构课程设计分类题目.doc...
(数据结构课程设计分类题目线性表顺序表: 1.设有一元素为整数的线性表L=(a1,a2,a3,-,an),存放在一维数组A[N]中,设计一个算法,以表中an作为参考元素,将该表分为左.右两部分,其 ...
c语言数据结构五子棋实验报告,数据结构课程设计-五子棋
数据结构课程设计-五子棋姓名: 学院: 计算机与通信学院班级: 通信工程 101 班指导老师: 目录一.需求分析 31.1 开发背景 .32.2 功能简介 .3二.系统设计 42.1 函数 ...
C/C++《数据结构课程设计》任务书[2022-12-27]
C/C++<数据结构课程设计>任务书[2022-12-27] <数据结构课程设计>任务书一.任务总体安排: 班级设计时间地点指导老师 21软件开发 17周每周一至周五五 ...
数据结构课程设计神秘国度的爱情故事
数据结构课程设计报告广州大学计算机科学与网络工程学院计算机系 17级计科专业2班 2019年6月30日广州大学学生实验报告开课学院及实验室:计算机科学与工程实验室 ...
【广州大学】数据结构课程设计：神秘国度的爱情故事
数据结构课程设计报告广州大学计算机科学与网络工程学院计算机系 19级网络工程专业网络194班超级菜狗 (学号:19062000) (班内序号:xxx) 完成时间:2021年1月11日一．课程 ...

数据结构课程设计——图结构

存储结构

图的遍历

相关算法及其应用

数据结构课程设计——图结构相关推荐

最新文章

热门文章