【数据结构】-图-邻接表创建图

vector<>

于 2020-06-21 15:40:43 发布

阅读量1.6k

点赞数

分类专栏：数据结构-王道文章标签：数据结构图论算法

本文链接：https://blog.csdn.net/qq_39328436/article/details/106886278

版权

数据结构-王道专栏收录该内容

74 篇文章 158 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文详细介绍了如何利用邻接表数据结构来创建图。边表节点包含顶点的下标，并通过指针链接下一个边表节点。顶点表节点存储顶点值，其边表指针指向第一条边。图由顶点表数组构成，包含顶点数量和边的数量。对于有向图，每条边只需插入一次，而无向图则需插入两次以确保双向连接。

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

边表节点：一个int类型数据来存储顶点的下标，一个边表节点类型的指针指向下一个边表节点

顶点表节点：一个char类型存储顶点的值，一个边表类型的指针指向第一个边表节点

图：一个顶点表数组（线性存储）,两个int类型的数据标识顶点数量和表的数量

注意：若是有向图，一边只插入一次即可，若是无向图，一条边要插入两次


typedef char vertexType ;//顶点中存字符类型数据

/*边表节点*/
typedef struct ArcNode{
	int adjvex;//结点下标
	struct ArcNode *next;//指向后继节点	
}ArcNode;

/*顶点表节点*/
typedef struct VNode {
	vertexType data;
	ArcNode* first;//指向第一个边表节点
}VNode,AdjList[100];

/*图*/
typedef struct {
	AdjList vertices;
	int vecnum, arcnum;
}ALGraph;

void create(ALGraph *G) {
	cout << "-------------------------------------