图邻接矩阵算法

最新推荐文章于 2024-05-17 18:42:13 发布

慢熟的孩子

最新推荐文章于 2024-05-17 18:42:13 发布

阅读量3.1k

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_45400755/article/details/109731340

版权

邻接矩阵比较好理解，这里就不记录了，主要是邻接表，比较难理解，邻接表存储类型定义： typedef struct ANode{ int adjvex; //该边的终点编号 struct ANode *nextarc; //指向下一条边的指针 InfoType weight; //该边的权值等信息} ArcNode; typedef struct Vnode{ Vertex data; //顶点信息 ArcNo

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

在这里插入图片描述

typedef struct {
   
	int edges[maxnum][maxnum];    //邻接矩阵定义，如果是有权图，将int改为float
	int n, e;//分别为顶点数和边数
	VertexType vex[maxnum];  //存放顶点信息
}MGraph;      //图的邻接矩阵类型

typedef struct ArcNode{
   
	int adjvex;     //该边所指向的结点位置
	struct ArcNode* nextarc;   //指向下一条边结点的指针
	int info;    //该边结点的相关信息
}ArcNode;
typedef struct{
   
	char data;   //顶点信息
	ArcNode* firstarc;  //指向第一条边结点的指针
}VNode;
typedef struct {
   
	VNode adjlist[maxnum]; //邻接表
	int n, e;//顶点数和边数   
}AGraph;

在这里插入图片描述

typedef struct {
   
	int no;//顶点编号
	char info;//顶点其它信息
}VertexType;//顶点类型

typedef struct {
   
	int edges[maxnum][maxnum];    //邻接矩阵定义，如果是有权图，将int改为float
	int n, e;//分别为顶点数和边数
	VertexType vex[maxnum];  //存放顶点信息
}MGraph;      //图的邻接矩阵类型

完整代码

#include<iostream>
#define maxnum 100
using namespace std;
typedef struct ArcNode{
   
	int adjvex;     //该边所指向的结点位置
	struct ArcNode* nextarc;   //指向下一条边结点的指针
	int info;    //该边结点的相关信息
}ArcNode;
typedef struct{
   
	char data;   //顶点信息
	ArcNode* firstarc;  //指向第一条边结点的指针
}VNode

最低0.47元/天解锁文章

慢熟的孩子

关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
1
评论
图邻接矩阵算法

邻接矩阵比较好理解，这里就不记录了，主要是邻接表，比较难理解，       邻接表存储类型定义：   typedef struct ANode{ int adjvex; //该边的终点编号 struct ANode *nextarc; //指向下一条边的指针 InfoType weight; //该边的权值等信息} ArcNode; typedef struct Vnode{ Vertex data; //顶点信息 ArcNo
复制链接

扫一扫