单例模式 swift unity3d jestjs Backbonejs 网络营销视频 纯html网页模板 jquery去空格 float占几个字节 当前时间减一天 mysql时间戳转时间 python环境安装教程 python连接mysql数据库 python零基础教程 python调用命令行 java文件 java正则匹配 java时间转换 javac java创建目录 java读取文件 linuxtar命令 俄罗斯方块c语言代码 java字符串截取 任意屏官网 python延时函数 win98序列号 vbs代码 js文件上传插件 组合索引 snmp网络管理软件 pyodbc python游戏编程 matlab下载 在线调色板 安国u盘量产工具 winloader qq网盘在哪里 金万维动态域名 mysql下载64位
当前位置: 首页 > 学习教程  > 编程语言

图的邻接矩阵和和邻接表

2020/11/4 14:55:34 文章标签:

邻接矩阵和邻接表 邻接矩阵 #include<iostream> using namespace std;#define INIFNITY INIT_MAX #define MAX_VERTEX_NUM 20//假设储存的最大顶点数typedef int VRType; typedef int InfoType; typedef int VertexType; typedef enum {DG,DN,AG,AN, }GraphKind;//邻接…

邻接矩阵和邻接表

邻接矩阵

#include<iostream>
using namespace std;

#define INIFNITY INIT_MAX
#define MAX_VERTEX_NUM 20//假设储存的最大顶点数

typedef int VRType;
typedef int InfoType;
typedef int VertexType;
typedef enum {
	DG,
	DN,
	AG,
	AN,
}GraphKind;

//邻接矩阵

typedef struct ArcCell { //弧节点的定义
	VRType adj;
	InfoType* pInfo;

}ArcCell,AdjMatrax[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; //用这个数组来储存图

typedef struct { //对图的定义
	VertexType  vexs[MAX_VERTEX_NUM];//这个数组储存所有图的顶点
	AdjMatrax arcs;//邻接矩阵
	int Vernum, arcnum;//顶点的总数,弧的总数
	GraphKind kind; //图的种类标志
};

邻接表

#include<iostream>
using namespace std;
#define MAX_VERTEX_NUM 20

typedef int VertexType;
typedef int AdjList;

typedef struct ArcNode {//弧节点的类型定义
	int adjvex;//边的另一个顶点在数组中的位置
	struct ArcNode* nextarc;//指向下一条边的指针
}ArcNode;

typedef struct VNode {//顶点节点和数组的类型定义
	VertexType data;//顶点信息
	ArcNode* finrstarc;//指向关联该顶点的边链表
}Vnode,AdjList[MAX_VERTEX_NUM];

typedef struct {
	AdjList vertices;//表头向量
	int vexnum, arcnum;//图的当前顶点数和弧数
	int kind;//图的种类标志
}ALGraph;



本文链接: http://www.dtmao.cc/news_show_350278.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?