图的邻接矩阵与邻接表表示方法与构建（C语言）-创新互联

邻接矩阵

#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语言）-创新互联
本文URL：http://bjjierui.cn/article/ijpos.html