用链表实现邻接表

最新推荐文章于 2024-07-03 00:41:08 发布

原创最新推荐文章于 2024-07-03 00:41:08 发布 · 864 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

12 篇文章

订阅专栏

博客主要围绕用链表实现邻接表展开，邻接表是图的一种常用存储结构，链表是一种灵活的数据结构，通过链表实现邻接表可有效存储图的信息，在图的相关算法和应用中有重要作用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;

#define maxvex 10

struct EdgeNode {
	int adjvex; //连接的顶点
	EdgeNode *next; //指向下一条出边
};

struct VertexNode {
	int data; //点的数据
	EdgeNode *firstedge;//指向第一条出边
}AdjList[maxvex];



void CreateALGraph() {
	int n, m, i, j; //点数 n ，边数 m
	cin >> n >> m;

	for (i = 1; i <= n; i++) {
		cin >> AdjList[i].data;
		AdjList[i].firstedge = NULL;//初始化第一条出边为NULL
	}

	for (i = 1; i <= m; i++) {
		int v1, v2;
		cin >> v1 >> v2;
		EdgeNode *e;

		//无向图===============================
		e = new EdgeNode;
		e->adjvex = v2;
		e->next = AdjList[v1].firstedge;
		AdjList[v1].firstedge = e;

		e = new EdgeNode;
		e->adjvex = v1;
		e->next = AdjList[v2].firstedge;
		AdjList[v2].firstedge = e;
	}
}

int main() {
	CreateALGraph();
	return 0;
}