O2O交易平台解决方案数据结构图
数据结构课程设计图的遍历和生成树求解
数学与计算机学院 课程设计说明书 课程名称: 数据结构与算法课程设计 课程代码: 6014389 题目: 图的遍历和生成树求解实现 年级/专业/班: 学生姓名: 学号: 开始时间: 2012 年 12 月 09 日 完成时间: 2012 年 12 月 26 日 课程设计成绩: 指导教师签名:年月日
目录 摘要 (3) 引言 (4) 1 需求分析 (5) 1.1任务与分析 (5) 1.2测试数据 (5) 2 概要设计 (5) 2.1 ADT描述 (5) 2.2程序模块结构 (7) 软件结构设计: (7) 2.3各功能模块 (7) 3 详细设计 (8) 3.1结构体定义 (19) 3.2 初始化 (22) 3.3 插入操作(四号黑体) (22) 4 调试分析 (22) 5 用户使用说明 (23) 6 测试结果 (24) 结论 (26)
摘要 《数据结构》课程主要介绍最常用的数据结构,阐明各种数据结构内在的逻辑关系,讨论其在计算机中的存储表示,以及在其上进行各种运算时的实现算法,并对算法的效率进行简单的分析和讨论。进行数据结构课程设计要达到以下目的: ?了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力; ?初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能; ?提高综合运用所学的理论知识和方法独立分析和解决问题的能力; 训练用系统的观点和软件开发一般规范进行软件开发,培养软件工作者所应具备的科学的工作方法和作风。 这次课程设计我们主要是应用以前学习的数据结构与面向对象程序设计知识,结合起来才完成了这个程序。 因为图是一种较线形表和树更为复杂的数据结构。在线形表中,数据元素之间仅有线性关系,每个元素只有一个直接前驱和一个直接后继,并且在图形结构中,节点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关。因此,本程序是采用邻接矩阵、邻接表、十字链表等多种结构存储来实现对图的存储。采用邻接矩阵即为数组表示法,邻接表和十字链表都是图的一种链式存储结构。对图的遍历分别采用了广度优先遍历和深度优先遍历。 关键词:计算机;图;算法。
数据结构实验报告
数据结构实验报告 一.题目要求 1)编程实现二叉排序树,包括生成、插入,删除; 2)对二叉排序树进行先根、中根、和后根非递归遍历; 3)每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4)分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率,并说明在什么情况下二叉排序树效率高,为什么? 二.解决方案 对于前三个题目要求,我们用一个程序实现代码如下 #include 公司组织结构、职责及组织结构图 职责: 一、总经理: 1、全面负责、主持公司的日常经营、行政和管理活动,负责检查和绩效考核,努力营造良好的企业发展运营内外部环境。 2、负责和组织实施公司发展规划、年度经营计划,并监督完成。 3、负责对公司重大投资、经营活动决策。 4、负责公司财务管理、预算、决策和利润分配。 5、决定对成绩显著的员工予以奖励、加薪和晋级以及对违纪员工的处分,直至辞退。 6、强化员工管理,建立一支作风优良、纪律严明、训练有素、适应需要的员工队伍。 7、代表公司对外签署有关协议、合同、合约和处理有关事宜。 二、副总经理 1、负责单位日常的运营管理,协助总经理对单位的计划,制度进行实施和检查。 2、掌握单位的组织机构,人事制度,各部门日常操作规程以及各项规章制度的落实。 3、向总经理建议任免项目组主管人员人选。 4、掌握控制及处理各种紧急情况的方法及步骤,妥善处理各种突发性事件。 5、主持单位人事培训工作,督导和考核部门的服务质量,以及纪律性符合有关标准。 6、了解和分析单位需求,制度营销计划,负有拓展单位前景的责任。 7、了解和掌握各项目组运营状况。 8、协调各项目组主管工作,定期召开会议,根据总经理的意向指导单位工作方向。 9、当总经理外出,受总经理委托,代理行使总经理权力。 10、综合协调处理企业内部各部门、各种形式、各种类型的日常事务。 三、综合组 1、负责人力资源管理工作 (1)薪酬管理 (2)绩效管理 (3)员工培训 (4)人员调配 2、办公室工作 (1)起草各项管理制度 (2)负责协议起草、招投标文件起草 (3)负责公司文件起草 (4)督促、指导各项目组管理规定的制定、执行 (5)负责领导交办的临时性工作 3、物资采购工作 数据结构实验报告 实验:图的遍历 一、实验目的: 1、理解并掌握图的逻辑结构和物理结构——邻接矩阵、邻接表 2、掌握图的构造方法 3、掌握图的邻接矩阵、邻接表存储方式下基本操作的实现算法 4、掌握图的深度优先遍历和广度优先原理 二、实验内容: 1、输入顶点数、边数、每个顶点的值以及每一条边的信息,构造一个无向图G,并用邻接矩阵存储改图。 2、输入顶点数、边数、每个顶点的值以及每一条边的信息,构造一个无向图G,并用邻接表存储该图 3、深度优先遍历第一步中构造的图G,输出得到的节点序列 4、广度优先遍历第一部中构造的图G,输出得到的节点序列 三、实验要求: 1、无向图中的相关信息要从终端以正确的方式输入; 2、具体的输入和输出格式不限; 3、算法要具有较好的健壮性,对错误操作要做适当处理; 4、程序算法作简短的文字注释。 四、程序实现及结果: 1、邻接矩阵: #include 一,实验题目 实验十一:图实验 采用邻接表存储有向图,设计算法判断任意两个顶点间手否存在路径。 二,问题分析 本程序要求采用邻接表存储有向图,设计算法判断任意两个顶点间手否存在路径,完成这些操作需要解决的关键问题是:用邻接表的形式存储有向图并输出该邻接表。用一个函数实现判断任意两点间是否存在路径。 1,数据的输入形式和输入值的范围:输入的图的结点均为整型。 2,结果的输出形式:输出的是两结点间是否存在路径的情况。 3,测试数据:输入的图的结点个数为:4 输入的图的边得个数为:3 边的信息为:1 2,2 3,3 1 三,概要设计 (1)为了实现上述程序的功能,需要: A,用邻接表的方式构建图 B,深度优先遍历该图的结点 C,判断任意两结点间是否存在路径 (2)本程序包含6个函数: a,主函数main() b,用邻接表建立图函数create_adjlistgraph() c,深度优先搜索遍历函数dfs() d,初始化遍历数组并判断有无通路函数dfs_trave() e,输出邻接表函数print() f,释放邻接表结点空间函数freealgraph() 各函数间关系如右图所示: 四,详细设计 (1)邻接表中的结点类型定义: typedef struct arcnode{ int adjvex; arcnode *nextarc; }arcnode; (2)邻接表中头结点的类型定义: typedef struct{ char vexdata; arcnode *firstarc; }adjlist; (3)邻接表类型定义: typedef struct{ adjlist vextices[max]; int vexnum,arcnum; }algraph; (4)深度优先搜索遍历函数伪代码: int dfs(algraph *alg,int i,int n){ arcnode *p; visited[i]=1; p=alg->vextices[i].firstarc; while(p!=NULL) { if(visited[p->adjvex]==0){ if(p->adjvex==n) {flag=1; } dfs(alg,p->adjvex,n); if(flag==1) return 1; } p=p->nextarc; } return 0; } (5)初始化遍历数组并判断有无通路函数伪代码: void dfs_trave(algraph *alg,int x,int y){ int i; for(i=0;i<=alg->vexnum;i++) visited[i]=0; dfs(alg,x,y); } 五,源代码 #include "stdio.h" #include "stdlib.h" #include "malloc.h" #define max 100 typedef struct arcnode{ //定义邻接表中的结点类型 int adjvex; //定点信息 arcnode *nextarc; //指向下一个结点的指针nextarc }arcnode; typedef struct{ //定义邻接表中头结点的类型 char vexdata; //头结点的序号 arcnode *firstarc; //定义一个arcnode型指针指向头结点所对应的下一个结点}adjlist; typedef struct{ //定义邻接表类型 adjlist vextices[max]; //定义表头结点数组 数据结构实验---图的储存与遍历 学号: 姓名: 实验日期: 2016.1.7 实验名称: 图的存贮与遍历 一、实验目的 掌握图这种复杂的非线性结构的邻接矩阵和邻接表的存储表示,以及在此两种常用存储方式下深度优先遍历(DFS)和广度优先遍历(BFS)操作的实现。 二、实验内容与实验步骤 题目1:对以邻接矩阵为存储结构的图进行DFS 和BFS 遍历 问题描述:以邻接矩阵为图的存储结构,实现图的DFS 和BFS 遍历。 基本要求:建立一个图的邻接矩阵表示,输出顶点的一种DFS 和BFS 序列。 测试数据:如图所示 题目2:对以邻接表为存储结构的图进行DFS 和BFS 遍历 问题描述:以邻接表为图的存储结构,实现图的DFS 和BFS 遍历。 基本要求:建立一个图的邻接表存贮,输出顶点的一种DFS 和BFS 序列。 测试数据:如图所示 V0 V1 V2 V3 V4 三、附录: 在此贴上调试好的程序。 #include #define M 100 typedef struct node { char vex[M][2]; int edge[M ][ M ]; int n,e; }Graph; int visited[M]; 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;i 公司组织结构图: 1 目的 为了质量管理体系的有效运行,规定组织内部各职能部门和各级人员的岗位质量职责和适任条件,以便于对人力资源的管理、信息的交流、加强沟通、增进理解、协调行动。 2 适用范围 适用于公司内对质量管理体系的管理层、各职能部门和各级有关人员的岗位质量职责、权限的规定,以及各岗位的适任条件。 3 职责 总经理: 1. 贯彻执行国家有关法律、法规和有关质量方面的方针政策; 2. 主持制订公司质量方针和质量目标,对质量承诺并确保实施; 3. 坚持满足顾客要求的重要观念,建立质量管理体系; 4. 任命企业相关负责人,确定各级机构和人员并明确规定各级职责、权限和相互关系,确保组织 内的沟通有效性; 5. 负责定期组织管理评审、确保质量管理体系持续的适宜、充分和有效; 6. 审批重大质量政策及质量改进决策; 7. 授权质管部质量管理人员独立行使对产品质量进行监视、测量和报告的职能和权限。 生产副总: 1.抓好生产技术管理,组织制定和完善和生产技术方面的各项管理制度,技术标准和操作规程,并 抓好落实,提高生产技术管理水平,全面完成公司下达的各项生产任务和技术经济指标,定期向总经理汇报工作。 2.搞好生产调度指挥,协调平衡好全厂的生产,做到安全稳定长期经济运行。对长期影响生产的薄 弱环节和关键问题要组织技术攻关 3.抓好设备动力管理,建立健全设备管理技术档案,做好设备的日常维护保养及大、中、小修工作, 提高设备的完好率。降低成本费用。 4.抓好安全环保工作,确保完全生产无事故,各项环保指标达到国家规定的标准。对生产中发生的 各类事故,要及时组织有关人员进行分析,查清原因,分清责任,拿出合理的处理意见,定出防范措施。 5.抓好质量和计量工作,严格工艺指标,执行ISO9001质量管理标准,提高优质合格品率。 6.抓好技术改造,积极采用先进技术,发动职工广提合理化建议和技术革新项目。 7.主持开好生产调度会、专题会、和各种例会,检查督促会议指令的落实情况,经常深入车间、岗 位监督检查工作,抓好车间内部管理,落实好每月生产工作计划,抓好车间成本核算和考核工作。 8.抓好工艺纪律和生产区的现场管理。 9.依照制度对检查中发现的问题实施考核的权力。 10.生产系统员工聘任、解聘的建议权。 11.要求相关部门配合相关工作的权力 技术部的工作职责: 1.负责产品生产工艺的编制及工艺流程的规范。 2.负责产品改进及新产品研发。、 3.负责技术资料的整理、保管、保密工作。 4.负责产品技术标准的编制。 5.负责制定产品质量等级标准及产品质量等级判定、 6.负责生产过程的技术指导,解决生产过程中存在的技术问题 7.负责编写产品质量分析报告 8.完成公司交给的其他工作、 工艺员的工作职责: 1.按要求组织生产,保证生产工人严格按生产工艺规程和岗位操作法进行生产。 2.产现场出现的技术问题要及时汇报,有责任协助和督促工艺规程的贯彻。 3.生产工艺规程的收集整理、归档保管。 #include"stdlib.h" #include"stdio.h" #include"malloc.h" #define INFINITY 32767 #define MAX_VERTEX_NUM 20 typedef enum{FALSE,TRUE}visited_hc; typedef enum{DG,DN,UDG,UDN}graphkind_hc; typedef struct arccell_hc {int adj; int*info; }arccell_hc,adjmatrix_hc[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct {char vexs[MAX_VERTEX_NUM]; adjmatrix_hc arcs; int vexnum,arcnum; graphkind_hc kind; }mgraph_hc; typedef struct arcnode_hc {int adjvex; struct arcnode_hc *nextarc; int*info; }arcnode_hc; typedef struct vnode_hc {char data; arcnode_hc *firstarc; }vnode_hc,adjlist_hc[MAX_VERTEX_NUM]; typedef struct {adjlist_hc vertices; int vexnum,arcnum; graphkind_hc kind; }algraph_hc; int locatevex_hc(mgraph_hc*g,char v) {int i,k=0; for(i=0;i 邻接矩阵的实现 1. 实验目的 (1)掌握图的逻辑结构 (2)掌握图的邻接矩阵的存储结构 (3)验证图的邻接矩阵存储及其遍历操作的实现2. 实验内容 (1)建立无向图的邻接矩阵存储 (2)进行深度优先遍历 (3)进行广度优先遍历3.设计与编码MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template int vertexNum, arcNum; }; #endif MGraph.cpp #include ##大学 数据结构课程设计报告题目:图的遍历和生成树求解 院(系):计算机工程学院 学生: 班级:学号: 起迄日期: 2011.6.20 指导教师: 2010—2011年度第 2 学期 一、需求分析 1.问题描述: 图的遍历和生成树求解实现 图是一种较线性表和树更为复杂的数据结构。在线性表中,数据元素之间仅有线性关系,每个数据元素只有一个直接前驱和一个直接后继;在树形结构中,数据元素之间有着明显的层次关系,并且每一层上的数据元素可能和下一层中多个元素(及其孩子结点)相关但只能和上一层中一个元素(即双亲结点)相关;而在图形结构中,节点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关。 生成树求解主要利用普利姆和克雷斯特算法求解最小生成树,只有强连通图才有生成树。 2.基本功能 1) 先任意创建一个图; 2) 图的DFS,BFS的递归和非递归算法的实现 3) 最小生成树(两个算法)的实现,求连通分量的实现 4) 要求用邻接矩阵、邻接表等多种结构存储实现 3.输入输出 输入数据类型为整型和字符型,输出为整型和字符 二、概要设计 1.设计思路: a.图的邻接矩阵存储:根据所建无向图的结点数n,建立n*n的矩阵,其中元素全是无穷大(int_max),再将边的信息存到数组中。其中无权图的边用1表示,无边用0表示;有全图的边为权值表示,无边用∞表示。 b.图的邻接表存储:将信息通过邻接矩阵转换到邻接表中,即将邻接矩阵的每一行都转成链表的形式将有边的结点进行存储。 c.图的广度优先遍历:假设从图中的某个顶点v出发,在访问了v之后依次访问v的各个未曾访问过的邻接点,然后再访问此邻接点的未被访问的邻接点,并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问,直至图中所有已被访问的顶点的邻接点都被访问到。若此时图中还有未被访问的,则另选未被访问的重复以上步骤,是一个非递归过程。 d.图的深度优先遍历:假设从图中某顶点v出发,依依次访问v的邻接顶点,然后再继续访问这个邻接点的系一个邻接点,如此重复,直至所有的点都被访问,这是个递归的过程。 e.图的连通分量:这是对一个非强连通图的遍历,从多个结点出发进行搜索,而每一次从一个新的起始点出发进行搜索过程中得到的顶点访问序列恰为其连通分量的顶点集。本程序利用的图的深度优先遍历算法。 2.数据结构设计: ADT Queue{ 数据对象:D={a i | a i ∈ElemSet,i=1,2,3……,n,n≥0} 数据关系:R1={| a i-1 ,a i ∈D,i=1,2,3,……,n} 基本操作: InitQueue(&Q) 操作结果:构造一个空队列Q。 QueueEmpty(Q) 初始条件:Q为非空队列。 操作结果:若Q为空队列,则返回真,否则为假。 EnQueue(&Q,e) 初始条件:Q为非空队列。 操作结果:插入元素e为Q的新的队尾元素。 DeQueue(&Q,e) 初始条件:Q为非空队列。 操作结果:删除Q的队头元素,并用e返回其值。}ADT Queue 实验1 (C语言补充实验) 有顺序表A和B,其元素值均按从小到大的升序排列,要求将它们合并成一 个顺序表C,且C的元素也是从小到大的升序排列。 #include 求A QB #include 实验项目名称:图的遍历 一、实验目的 应用所学的知识分析问题、解决问题,学会用建立图并对其进行遍历,提高实际编程能力及程序调试能力。 二、实验容 问题描述:建立有向图,并用深度优先搜索和广度优先搜素。输入图中节点的个数和边的个数,能够打印出用邻接表或邻接矩阵表示的图的储存结构。 三、实验仪器与设备 计算机,Code::Blocks。 四、实验原理 用邻接表存储一个图,递归方法深度搜索和用队列进行广度搜索,并输出遍历的结果。 五、实验程序及结果 #define INFINITY 10000 /*无穷大*/ #define MAX_VERTEX_NUM 40 #define MAX 40 #include typedef struct ArCell{ int adj; }ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct { char name[20]; }infotype; typedef struct { infotype vexs[MAX_VERTEX_NUM]; AdjMatrix arcs; int vexnum,arcnum; }MGraph; int LocateVex(MGraph *G,char* v) { int c = -1,i; for(i=0;i 实验四图的存储、遍历与应用姓名:班级: 学号:日期:一、实验目的: 二、实验内容: 三、基本思想,原理和算法描述: 四、源程序: (1)邻接矩阵的存储: #include 一、实验目的 掌握图这种复杂的非线性结构的邻接矩阵和邻接表的存储表示,以及在此两种常用存储方式下深度优先遍历(DFS)和广度优先遍历(BFS)操作的实现。 二、实验内容与实验步骤 题目1:对以邻接矩阵为存储结构的图进行DFS 和BFS 遍历 问题描述:以邻接矩阵为图的存储结构,实现图的DFS 和BFS 遍历。 基本要求:建立一个图的邻接矩阵表示,输出顶点的一种DFS 和BFS 序列。 测试数据:如图所示 题目2:对以邻接表为存储结构的图进行DFS 和BFS 遍历 问题描述:以邻接表为图的存储结构,实现图的DFS 和BFS 遍历。 基本要求:建立一个图的邻接表存贮,输出顶点的一种DFS 和BFS 序列。 测试数据:如图所示 三、附录: 在此贴上调试好的程序。 #include #define M 100 typedef struct node { char vex[M][2]; int edge[M ][ M ]; int n,e; }Graph; int visited[M]; 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;i 浩彤房地产开发有限公司组织机构图及 相关职能 一、公司组织机构图 1、一个上级原则 2、责权一致原则 3、既无重叠又无空白原则 二、人员编制图 在企业形成金字塔式的组织机构,不断的权威,标准化任务,各种活动的协调和参谋作用,做明晰的描述和反复强调,并辅之以正式的组织框架图、岗位章程和组织手册。 一、董事会职能 1、执行总公司决议。 2、决定公司的经营计划和投资方案。 3、审定公司的年度财务预算方案、决算方案。 4、审定公司的利润分配方案和弥补亏损方案。 5、审定公司增加或者减少注册资本的方案以及发行公司债券的方 案。 6、拟订公司合并、分立、解散清算的方案。 7、聘任或解聘项目公司总经理和董事会秘书。并根据总经理的提名 决定聘任或者解聘项目公司副总经理、财务负责人及其报酬事项。 8、审定公司的基本管理制度。 9、负责对公司运营的监督管理。 二、营销策划中心职能 1、对总经理负责。 2、根据公司有关经营发展战略,制订年度、季度、月度推广方案,呈报总经理。 3、负责根据销售部各个时期的销售计划,制订相应的推广策划方案。配合销售部招商工作的开展。 4、根据公司有关推广工作的要求,实施各项推广方案及措施。 5、深入了解项目的经营特色和经营情况,定期收集房地产信息,不断推出各种促销手段和措施。 6、负责项目外部公共场地、公关活动的组织、策划、实施工作。 7、负责项目的服务管理工作,制订相关服务措施及相应的管理制度。 三、工程管理中心职能 1、向总经理负责。 2、参与工程项目投资策划,项目可行性研究工作,联络设计单位对总体规划设计。,单体工程各专业施工图纸设计并审核,参与工程预结算书编制,负责工程施工管理到竣工验收全过程操作。 3、根据公司各项目建设的实际情况,编制并实施完成工程计划,按时上报工作情况,及时跟进落实各项工作计划及资金计划。 4、参与工程施工部、投标工作、编写工程施工合同,并进行审批、签订。 5、加强质量控制,保证工程施工按有关规定要求进行。 6、协调好各部门及外单位的关系,使工程顺利进行。 四、企业管理中心职能 1、向总经理负责。 2、协助总经办管理人事行政部、财务部、物业管理部的具 体工作和事务。 图实验 一,邻接矩阵的实现 1.实验目的 (1)掌握图的逻辑结构 (2)掌握图的邻接矩阵的存储结构 (3)验证图的邻接矩阵存储及其遍历操作的实现 2.实验内容 (1)建立无向图的邻接矩阵存储 (2)进行深度优先遍历 (3)进行广度优先遍历 3.设计与编码 #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template 实验七图的创建与遍历 实验目的: 通过上机实验进一步掌握图的存储结构及基本操作的实现。 实验内容与要求: 要求: ⑴能根据输入的顶点、边/弧的信息建立图; ⑵实现图中顶点、边/弧的插入、删除; ⑶实现对该图的深度优先遍历; ⑷实现对该图的广度优先遍历。 备注:单号基于邻接矩阵,双号基于邻接表存储结构实现上述操作。算法设计: #include 实践四:图及图的应用 1.实验目的要求 理解图的基本概念,两种主要的存储结构。掌握在邻接链表存储结构下的图的深度优先递归遍历、广度优先遍历。通过选做题"最短路径问题"认识图及其算法具有广泛的应用意义。 实验要求:正确调试程序。写出实验报告。 2.实验主要内容 2.1 在邻接矩阵存储结构下的图的深度优先递归遍历、广度优先遍历。 2.1.1 要完成图的两种遍历算法,首先需要进行图的数据初始化。为把时间主要花在遍历算法的实现上,图的初始化采用结构体声明时初始化的方法。示例代码如下: #include "stdio.h" typedef int Arcell; typedef int AdjMatrix[5][5]; typedef struct { char vexs[5]; AdjMatrix arcs; int vexnum,arcnum; }MGraph; void main(){ MGraph g={ {'a','b','c','d','e'}, {{0,1,0,1,0}, {1,0,0,0,1}, {1,0,0,1,0}, {0,1,0,0,1}, {1,0,0,0,0}} ,5,9}; } 2.1.2 深度优先遍历算法7.5中FirstAdjVex方法和NextAdjVex方法需要自己实现。 2.2 拓扑排序,求图的拓扑序列 2.3 "最短路径问题",以校园导游图为实际背景进行设计。(选做) 程序代码如下: #include #include小型公司扁平化管理组织结构及组织结构图(草稿))
数据结构实验报告-图的遍历
数据结构实验十一:图实验
数据结构实验---图的储存与遍历
公司组织结构图
数据结构图的遍历
数据结构实验报告图实验
数据结构课程设计之图的遍历和生成树求解
数据结构实验
数据结构图的遍历实验报告
数据结构 图的存储、遍历与应用 源代码
数据结构实验 - 图的储存与遍历
公司组织架构图.docx
数据结构实验报告图实验
数据结构实验七图的创建与遍历
数据结构 图的遍历(初始化图)