数据结构实验 - 图的储存与遍历
10页1、 真诚为您提供优质参考资料,若有不当之处,请指正。数据结构课程实验报告学号: 姓名: 实验日期: 2016.1.7实验名称: 图的存贮与遍历一、实验目的掌握图这种复杂的非线性结构的邻接矩阵和邻接表的存储表示,以及在此两种常用存储方式下深度优先遍历(DFS)和广度优先遍历(BFS)操作的实现。二、实验内容与实验步骤题目1:对以邻接矩阵为存储结构的图进行DFS和BFS遍历问题描述:以邻接矩阵为图的存储结构,实现图的DFS和BFS遍历。基本要求:建立一个图的邻接矩阵表示,输出顶点的一种DFS和BFS序列。测试数据:V0V1V4V3V2如图所示题目2:对以邻接表为存储结构的图进行DFS和BFS遍历问题描述:以邻接表为图的存储结构,实现图的DFS和BFS遍历。基本要求:建立一个图的邻接表存贮,输出顶点的一种DFS和BFS序列。测试数据:如图所示1 010 3 3 4 V0V1V2V3V4三、附录: 在此贴上调试好的程序。#include#include#include / #define M 100 typedef struct node char vexM2; int edgeM M ; in
2、t n,e; Graph;int visitedM;Graph *Create_Graph() Graph *GA; int i,j,k,w; GA=(Graph*)malloc(sizeof(Graph);printf (请输入矩阵的顶点数和边数(用逗号隔开):n);scanf(%d,%d,&GA-n,&GA-e);printf (请输入矩阵顶点信息:n); for(i = 0;in;i+) scanf(%s,&(GA-vexi0),&(GA-vexi1); for (i = 0;in;i+) for (j = 0;jn;j+) GA-edgeij = 0; for (k = 0;ke;k+) printf (请输入第%d条边的顶点位置(i,j)和权值(用逗号隔开):,k+1); scanf (%d,%d,%d,&i,&j,&w); GA-edgeij = w; return(GA);void dfs(Graph *GA, int v) int i; printf(%c%cn,GA-vexv0,GA-vexv1); visitedv=1; for(i=0; in; i+) if (G
《数据结构实验 - 图的储存与遍历》由会员cl****1分享,可在线阅读,更多相关《数据结构实验 - 图的储存与遍历》请在金锄头文库上搜索。
小升初语文阅读理解精编习题12套(附答案)(教育精品)
沟通技巧-人际沟通全攻略
亡羊补牢的故事
小班美术课教案《花儿开了》
房产合同模板汇编9篇
学校行政助理年度个人工作总结范文
主题班会设计方案范文感恩主题范文(二篇)
(建筑工程标准法规)静设备安装工程监理实施细则标准通用范本(DOC 93页)
混凝土机械租赁合同范本(8篇).doc
公安交警部门上半年工作总结
房地产行业某楼盘开盘前期销售总结
“国庆平安护航行动”安全保障措施方案
加工保密协议常常用版(二篇).doc
武汉智能生产设备项目招商引资方案【模板范文】
个人教育实习总结模板(2篇).doc
东北农业大学21春《工程地质》离线作业1辅导答案56
油橄榄丰产栽培技术规程
大连理工大学21春《水力学》离线作业一辅导答案84
输血不良反应报告和血袋回收登记制度范文(五篇).doc
第五节 北极地区和南极地区 导学案2
2023-07-22 17页
2022-12-29 11页
2023-01-07 14页
2023-03-21 2页
2023-07-07 11页
2022-07-30 19页
2022-12-13 25页
2022-11-24 13页
2023-05-13 9页
2022-08-18 2页