数据结构——图的有关操作
一)建立一个无向图+遍历+插入(1)以数组表示法作为存储结构,从键盘依次输入顶点数、弧数与各弧信息建立一个无向图;(2)对(1)中生成的无向图进行广度优先遍历并打印结果;(3)向(1)中生成的无向图插入一条新弧并打印结果;二)建立一个有向图+遍历+插入+删除(1)以邻接表作为图的存储结构,从键盘输入图的顶点与弧的信息建立一个有向图;(2)对(1)中生成的有向图进行深度优先遍历并打印结果;(3)在(1)中生成的有向图中,分别插入与删除一条弧并打印其结果;(4)在(1)中生成的有向图中,分别插入与删除一个顶点并打印结果;(5)在(1)中生成的有向图中,各顶点的入度与出度并打印结果;三)基本应用题(1)编写算法,判
推荐下载
-
数据结构导游图
学校导游系统简单介绍了我们学校的导游图有最短路径的寻找
15 2019-05-05 -
图数据结构BFS DFS
数字数据结构 BFSDFS @@@@@@@@@@@@@@@@@@@@@@@@@@@@@
28 2019-06-21 -
数据结构横向搜索图
C语言实现的数据结构横向搜索图,自己写的,很精简。
24 2018-12-16 -
无向图数据结构
本程序实现无向图的一些基本操作,适于初学者参考。
26 2018-12-18 -
图数据结构上机实验
数据结构上机实验; 完整的C代码; 能够在VC6.0和VS2010下运行
6 2021-04-25 -
数据结构算法天梯图
在计算机软件开发过程中,数据结构是非常重要的,其中算法更是重中之重。了解每个算法的复杂度尽在天梯图之中。
11 2020-07-26 -
数据结构导图.rar
这是一份思维导图,里面有7章,可以看看
13 2020-08-14 -
图及其应用数据结构
【实验题目】 实验6:图及其应用 【问题描述】 若要在n个城市之间建设通讯网络,只需要架设n-1条线路即可。如何 以最低的经济代价建设这个通讯网络,是一个网的最小生成树问题。 【基本要求】
23 2019-01-09 -
数据结构单链表操作
上课用上课用哦
24 2019-01-19 -
ADT数据结构操作封装
主要对链表,双向循环链表,栈,HASH表,字符串处理,随机数生成,消息格式化的封装。 用于教学很合适。不是很高深的东西,哈哈。
22 2019-02-19
用户评论