数据结构采用邻接矩阵构造无向网G

实验目的实验目的 采用数组 邻接矩阵 表示法 构造无向网 G 实验内容实验内容 编程序并上机调试运行 采用数组 邻接矩阵 表示法 构造无向网 G 编写程序 采用邻接矩阵表示法 构造无向网 G define MAX VERTEX NUM 20 最大顶点个数 include typedef enum DG DN UDG UDN Graphkind typedef struct ArcCell int adj int info ArcCell AdjMatrix MAX VERTEX NUM MAX VERTEX NUM typedef struct int vexs MAX VERTEX NUM AdjMatrix arcs int vexnum arcnum GraphKind kind MGraph int CreateUDN MGraph G int i j k v1 v2 w printf 请输入顶点数和边数 中间用逗号隔开 n scanf d d for i 0 i G vexnum i printf 请输入顶点信息 scanf d getchar for i 0 i G vexnum i 初始化邻接矩阵 for j 0 j G vexnum j G arcs i j adj 0 G arcs i j info NULL for k 0 k G arcnum k 构造邻接矩阵 printf 请输入边和权值 输入格式为 i j w n scanf d d d getchar i LocateVex G v1 j LocateVex G v2 G arcs i j adj w if IncInfo Input G arcs i j info G arcs j i adj G arcs i j adj 输出 printf n printf n printf 输出 n for i 0 i G vexnum i for j 0 j G vexnum j printf 4d G arcs i j adj printf n printf n return 0 LocateVex 函数 int LocateVex MGraph G int ver int i for i 0 i G vexnum i if G vexs i ver return i main 函数 int main MGraph G CreateUDN G return 0 运行程序 输入 6 个顶点和 10 条边 依次输入以上权值 然后输出矩阵表 可以看到其权 值是对应的 程序解析 1 编写头文件 定义最大顶点个数为 20 个 定义权值类型为 int 型 顶点和弧数为 int 型 顶点类型为 int 型 2 编写函数编写函数CreateUDN 先用一个 scanf 获得用户的顶点数和边数输入 类型为整型 然后用一个 for 语 句将 0 到顶点数的顶点信息输入 然后初始化邻接矩阵 用内外循环将矩阵都 初始化为最大值 最大值默认为 0 让其每一位的初始值都为 0 然后构造邻接矩阵 用一个 for 函数实现邻接矩阵数据的输入 对应到行和列 用 scanf 获得用户输入 类型为整型 然后 i 和 j 调用 LocateVex 函数 使矩阵 对应的值为权值 然后进行对称弧的定义 输出矩阵 先内循环输出横向的权值 在外循环输出竖向的权值 3 编写编写 LocateVex 函数 函数 设 ver 为 int 型 用一个 for 语句实