c语言邻接矩阵表示带权无向图

时间: 2023-08-31 19:09:07 浏览: 173

C语言实现图的邻接矩阵存储操作

5星 · 资源好评率100%

C语言实现图的邻接矩阵存储操作本文主要介绍了使用C语言实现图的邻接矩阵存储操作，提供了详细的代码实现和解释，旨在帮助读者更好地理解邻接矩阵的存储和操作。图的邻接矩阵存储在图论中，邻接矩阵是一种常用的图存储方式。邻接矩阵是一个方阵，矩阵的行和列均对应图中的顶点。矩阵的元素值表示两个顶点之间是否存在边或弧。0表示不存在边或弧，1表示存在边或弧。 C语言实现下面是使用C语言实现图的邻接矩阵存储操作的代码实现： ```c #include<stdio.h> #include<stdlib.h> #define MAX_VER_NUM 50 typedef char VertexType; typedef enum{ DG,UDG}GraphType; typedef struct{ VertexType vexs[MAX_VER_NUM]; //顶点向量 int arcs[MAX_VER_NUM][MAX_VER_NUM]; //邻接矩阵 int vexnum,arcnum; //图的当前顶点数和弧数 GraphType type; //图的种类标志 }MGraph; //根据名称得到指定顶点在顶点集合中的下标 int getIndexOfVexs(char vex,MGraph *MG){ int i; for(i=1;i<=MG->vexnum;i++) { if(MG->vexs[i]==vex) { return i; } } return 0; } //创建邻接矩阵 void create_MG(MGraph *MG){ int i,j,k; int v1,v2,type; char c1,c2; printf("Please input graph type DG(0) or UDG(1):"); scanf("%d",&type); if(type==0) { MG->type=DG; } else if(type==1) { MG->type=UDG; } else { printf("Please input correct graph type DG(0) or UDG(1)!"); return; } printf("Please input vexnum:"); scanf("%d",&MG->vexnum); printf("Please input arcnum:"); scanf("%d",&MG->arcnum); getchar(); for(i=1;i<=MG->vexnum;i++) { printf("Please input %dth vex(char):",i); scanf("%c",&MG->vexs[i]); getchar(); } //初始化邻接矩阵 for(i=1;i<=MG->vexnum;i++) { for (j=1;j<=MG->vexnum;j++) { MG->arcs[i][j]=0; } } //输入边的信息，建立邻接矩阵 for(k=1;k<=MG->arcnum;k++) { printf("Please input %dth arc v1(char) v2(char):",k); scanf("%c %c",&c1,&c2); v1=getIndexOfVexs(c1,MG); v2=getIndexOfVexs(c2,MG); if(MG->type==-1) { MG->arcs[v1][v2]=MG->arcs[v2][v1]=1; } else { MG->arcs[v1][v2]=1; } getchar(); } } //打印邻接矩阵和顶点信息 void print_MG(MGraph MG){ int i,j; if(MG.type==DG) { printf("Graph type: Direct graph\n"); } else { printf("Graph type: Undirect graph\n"); } printf("Graph vertex number: %d\n",MG.vexnum); printf("Graph arc number: %d\n",MG.arcnum); printf("Vertex set:"); for(i=1;i<=MG.vexnum;i++) { printf("%c",MG.vexs[i]); } printf("\nAdjacency Matrix:\n"); for(i=1;i<=MG.vexnum;i++) { for(j=1;j<=MG.vexnum;j++) { printf("%d",MG.arcs[i][j]); } printf("\n"); } } //主函数 int main(void){ MGraph MG; create_MG(&MG); print_MG(MG); return 0; } ``` 知识点 * 邻接矩阵的定义和存储方式 * 使用C语言实现图的邻接矩阵存储操作 * 邻接矩阵的初始化和输出 * 图的种类标志（有向图和无向图） * 顶点和弧的表示和操作总结本文详细介绍了使用C语言实现图的邻接矩阵存储操作的方法和代码实现，旨在帮助读者更好地理解邻接矩阵的存储和操作。

邻接矩阵是一种常见的表示图的方法，对于带权无向图，我们可以使用一个二维数组来表示邻接矩阵。具体来说，设图G的顶点数为n，邻接矩阵为matrix，则matrix[i][j]表示顶点i和顶点j之间的边的权值，如果i和j之间没有边，则matrix[i][j]的值为0。由于是带权图，所以matrix[i][j]的值可能为任意非负数，当然也可能为负数。如果图是有向图，则邻接矩阵不一定是对称的。在使用邻接矩阵表示图时，需要注意空间复杂度，如果图的顶点数很多，邻接矩阵可能会非常大，甚至超出计算机的内存限制。

阅读全文

c语言邻接矩阵表示带权无向图

相关推荐

c语言带权无向图（联通或者不联通都支持）采用邻接矩阵进行存储

无向图的邻接矩阵存储及输出

如何用c语言邻接矩阵表示法建立无向图

创建带权无向图的邻接矩阵c语言

c语言实现邻接矩阵创建无向图

创建带权无向图的邻接矩阵数据结构c语言

C语言邻接矩阵建立无向图并转换成邻接表输出

用邻接矩阵创建无向图c语言

无向图的邻接矩阵C语言

C语言代码实现邻接矩阵创建无向图

c语言无向图的邻接矩阵

以邻接矩阵创建无向图C语言

c语言把无向图的邻接矩阵表示转换为邻接表表示

用c语言实现无向图的邻接矩阵

c语言无向图的邻接矩阵储存

C语言，输出不带权有向图G中从顶点v出发的最长路径，其中G用邻接矩阵存储

无向图邻接矩阵的建立C语言

数据结构-c语言-带main函数-图7.2-图的存储结构-图的邻接矩阵的创建-无向图。

建立一个带权无向图用邻接矩阵表示，判断此图是否连通

最新推荐

C语言实现图的邻接矩阵存储操作

C语言求解无向图顶点之间的所有最短路径

正整数数组验证库：确保值符合正整数规则

管理建模和仿真的文件

【损失函数与随机梯度下降】：探索学习率对损失函数的影响，实现高效模型训练

在ADS软件中，如何选择并优化低噪声放大器的直流工作点以实现最佳性能？

系统移植工具集：镜像、工具链及其他必备软件包

"互动学习：行动中的多样性与论文攻读经历"

【损失函数与批量梯度下降】：分析批量大小对损失函数影响，优化模型学习路径

在设计高性能模拟电路时，如何根据应用需求选择合适的运算放大器，并评估供电对电路性能的影响？