图的邻接矩阵与邻接表表示方法与构建(C语言)-创新互联
邻接矩阵
标题名称:图的邻接矩阵与邻接表表示方法与构建(C语言)-创新互联
浏览路径:http://myzitong.com/article/ijpos.html
#define INF __INT_MAX__ // 用整形大值代替∞
#define MAX_VEX 30 // 大顶点个数
#define MAX_NAME 4 // 顶点字符串的大长度+1
typedef char VertexType[MAX_NAME]; // 定义VertexType为字符串类型
typedef struct{
int adjvx; // 顶点编号
VertexType data; // 顶点信息
}VRType; // 顶点类型
typedef struct{
int vexnum; // 顶点数
int arcnum; // 弧数
VRType vexs[MAX_VEX]; // 顶点向量
int adj[MAX_VEX][MAX_VEX]; // 邻接矩阵
}MGraph; // 图的邻接矩阵类型
邻接表#define MAX_NAME 10 // 顶点字符串的大长度+1
typedef char VertexType[MAX_NAME]; // 定义VertexType为字符串类型
typedef struct arcnode{
int adjvex; // 相邻点序号
int weight; // 边的权值
struct arcnode* next; // 指针域
}ArcNode; // 每个顶点建立的单链表中边结点的类型
typedef struct{
VertexType data; // 顶点的信息
ArcNode *FirstArc; // 指向第一个弧结点
}vexHeadNode; // 单链表的头结点类型
typedef struct{
int vexnum; // 顶点数
int arcnum; // 弧数
vexHeadNode vexs[MAX_VEX]; // 单链表头节点数组
}ALGraph; // 图的邻接表类型
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
创新互联公司为客户提供专业的成都网站建设、网站设计、程序、域名、空间一条龙服务,提供基于WEB的系统开发. 服务项目涵盖了网页设计、网站程序开发、WEB系统开发、微信二次开发、移动网站建设等网站方面业务。标题名称:图的邻接矩阵与邻接表表示方法与构建(C语言)-创新互联
浏览路径:http://myzitong.com/article/ijpos.html