上传者: u010325253
|
上传时间: 2021-11-08 17:12:57
|
文件大小: 7KB
|
文件类型: -
随着计算机的普及,信息的存储逐渐和我们的日常生活变得密切起来,而数据的存储方式也多种多样,比如树、链表、数组、图等等。
为了充分体现图的矩阵储存结构的优势与功能,要求本系统应达到以下要求:
1. 图是无向带权图
2. 能从键盘上输入各条边和边上的权值;
3. 构造图的邻接矩阵和顶点集。
4. 输出图的各顶点和邻接矩阵
5. 插入一条边
6. 删除一条边
7. 求出各顶点的度
8. 判断该图是否是连通图,若是,返回1;否则返回0.
9. 使用深度遍历算法,输出遍历序列