图的存储之邻接表

最新推荐文章于 2023-02-06 09:29:20 发布

ccDLlyy

最新推荐文章于 2023-02-06 09:29:20 发布

阅读量455

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构图论

本文链接：https://blog.youkuaiyun.com/ccDLlyy/article/details/53638232

数据结构图论专栏收录该内容

22 篇文章

订阅专栏

本文提出了一种简化的线性表实现方案，对比陈越书中较为复杂的实现方式，此方案通过减少typedef使用及简化变量命名来提升学习效率。文章包含完整的C++代码示例，演示了如何初始化线性表及添加元素。

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

//个人认为，陈越书上的相关代码过于繁琐，如太多的typedef和较长的变量命名,对于学生,实用性差;所以自己写了个线性表，才疏学浅，还望读者批评指正

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
#define MAXN 100
int n,m;
struct AdjList{
	int v;
	int weight;
	struct AdjList* next;
}map[100];
void Init(){
	for(int i=1;i<=n;i++){
		map[i].v=i;
		map[i].next=NULL;
	}
	return;
}
void Add(int x,int y,int w){
	struct AdjList* temp=(struct AdjList*)malloc(sizeof(struct AdjList));
	temp->v=y;
	temp->weight=w;
	temp->next=map[x].next;
	map[x].next=temp;
	return;
}
int main(){
	int x,y,w;
	cin>>n>>m;
	Init();
	for(int i=1;i<=m;i++){
		cin>>x>>y>>w;
		Add(x,y,w);//默认有向图 无向图得加两条边
	}
}

//如果用到指向一个顶点的点等相关数据，可以让next指向以当前节点为终点的边的起点