c++邻接矩阵存储图

最新推荐文章于 2024-07-17 20:19:49 发布

柠檬大大

最新推荐文章于 2024-07-17 20:19:49 发布

阅读量1.7k

点赞数

分类专栏：数据结构文章标签： c++

本文链接：https://blog.csdn.net/qq_38217873/article/details/72847742

版权

本文详细介绍了如何使用C++语言实现邻接矩阵来存储图的数据结构，并探讨了相关操作，包括图的初始化、添加边、删除边以及遍历图的方法。通过对邻接矩阵的理解，读者将能够更好地掌握图的编程实现。

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

#include<string.h>//对字符串的一系列操作
using namespace std;

#define MAX_NAME 5 /* 顶点字符串的最大长度+1 */
#define MAX_INFO 20 /* 相关信息字符串的最大长度+1 */
#define ERROR -1
#define OK 1
#define INFINITY INT_MAX
#define Max_vertex_num 20
typedef int AdjType;
typedef char OtherInfo;
typedef enum {DG,DN,UDG,UDN} Gra