C语言邻接矩阵表示无向图

最新推荐文章于 2022-07-01 09:14:11 发布

江军峰

最新推荐文章于 2022-07-01 09:14:11 发布

阅读量757

点赞数 1

本文链接：https://blog.csdn.net/jiangjun_feng/article/details/116833595

版权

本文详细介绍了如何用C语言通过邻接矩阵来表示无向图，包括图的基本概念、邻接矩阵的定义以及相关操作代码实现，展示了无向图的存储和遍历方法。

摘要由CSDN通过智能技术生成

运行结果正确
在这里插入图片描述

#include<stdio.h>
#include <stdlib.h>
#include <string.h>
#include<malloc.h>
//邻接矩阵表示图
typedef struct g_node *g_point;
struct g_node{
   
	int ne;//边数 
	int nv;//节点数 
	int arr[100][100];
	int data[100];
};
//边的数据结构
typedef struct e_node *e_point;
struct e_node{
   
 	int v1;
 	int v2;
 	int weight;
 };
 //遍历一个邻接矩阵的图
 void tra_g(g_point g,int n){