设计算法,将已有用邻接矩阵存储的带权图转换成邻接表表示。

Question:
设计算法,将已有用邻接矩阵存储的带权图转换成邻接表表示。
给出邻接矩阵和邻接表存储结构如下:


#define INFINITY 2000    //无穷大
#define MAX_VERTEX_NUM 20    //最多顶点个数

//邻接矩阵结构定义
Typedef struct ArcCell {
   
                    int adj;
                    int weight; //权值
} ArcCell, AdjMatrix [MAX_VERTEX_NUM] [MAX_VERTEX_NUM];

Typedef struct {
   
              char vex [MAX_VERTEX_NUM];  //顶点
              AdjMatrix arcs;
              int vexnum, arcnum;   //顶点和边的个数
} Mgraph;

//邻接表结构定义
Typedef s
  • 2
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
"一、实验目的和要求 " "(1)掌握的相关概念,包括,有向,无向,完全,子,连通,度,入 " "度,出度,简单回路和环等定义。 " "(2)重点掌握的各种存储结构,包括邻接矩阵邻接表等。 " "(3)重点掌握的基本运算,包括创建,输出,深度优先遍历,广度优先遍历等 " "。 " "(4)掌握的其他运算 ,包括最小生成树,最短路径,拓扑排序和关键路径等算法。" "(5)灵活运用这种数据结构解决一些综合应用问题。 " "二、实验内容和方法 " "(1)实验内容: " "1、编写一个程序algo8-1.cpp,实现不权图权图邻接矩阵邻接表的相互转换" "算法、输出邻接矩阵邻接表算法,并在此基础上设计一个程序exp8-1.cpp实现如下" "功能: " " 建立如1所示的有向G的邻接矩阵,并输出; " " 由有向G的邻接矩阵产生邻接表,并输出; " " 再由 的邻接表产生对应的邻接矩阵,并输出。 " " " " " " " " " " " " " " " " " "1 " " " " " "2、编写一个程序algo8-2.cpp,实现的遍历运算,并在此基础上设计一个程序exp8-2" ".cpp完成如下功能: " " 输出1所示的有向G从顶点0开始的深度优先遍历序列(递归算法); " " 输出1所示的有向G从顶点0开始的深度优先遍历序列(非递归算法); " " 输出1所示的有向G从顶点0开始的广度优先遍历序列。 " " " "3、设计一个程序exp8-3.cpp,采用邻接表存储,并输出8.1(a)中从指定顶点1出 " "发的所有深度优先遍历序列。 " " " "(2)实验方法: " "1、综合运用课本所学的知识,用不同的算法实现在不同的程序功能。 " "2、结合指导老师的指导,解决程序中的问题,正确解决实际中存在的异常情况,逐步 " "改善功能。 " "3、根据实验内容,编译程序。 " " " "三、实验环境: " "Windows 7,Visual C++6.0 " "三、实验过程描述 " "文件graph.h中定义了邻接矩阵表示类型和邻接表表示类型,该头文件在以下三个 " "实验中都会使用到。其代码如下: " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " "实验 " "源程序。 " "一、输入如下所示程序; " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " "二、编译并链接程序; " " " "三、运行程序,结果如下: " " " " " "实验 " "源程序 " "一、输入如下所示程序; " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " "

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值