数据结构

2024-07-10 12:40| 来源: 网络整理| 查看: 265

图的邻接矩阵（Adjacency Matrix)存储方式是用两个数组来表示图。一个一维的数组存储图中顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。

图矩阵的创建：

首先思考图的结构利用矩阵

1.输入顶点数总边数

2.依次输入点的信息

3.初始化邻接矩阵使得每个权值都初始化为无穷大

4. 构造邻接矩阵。依次输入每条边依附的顶点和其权值。利用无向矩阵对称。即对称边赋相同的值

void CreateAMGraph(AMGraph &G){ printf("请输入顶点以及边的个数：(中间用逗号隔开)\n"); scanf("%d,%d",&G.vexnum,&G.arcnum);//输入顶点数目边的数目 getchar(); printf("请输入顶点：\n"); for(int i=0;i

【本文地址】

公司简介

联系我们