图邻接矩阵算法

邻接矩阵比较好理解,这里就不记录了,主要是邻接表,比较难理解,       邻接表存储类型定义:   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;    
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值