链式前向星

最新推荐文章于 2025-07-17 23:22:43 发布

原创最新推荐文章于 2025-07-17 23:22:43 发布 · 86 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

笔记专栏收录该内容

6 篇文章

订阅专栏

这段代码展示了如何用链表来构建图的数据结构。初始化一个空的邻接表，然后通过`add`函数添加边，每个边由编号、起点、终点和权值组成。在主函数中，读取图的节点数和边数，接着输入每条边并打印出来。此代码适用于图的存储和遍历操作。

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

以链表来实现的构图方法

cnt表示当前边的编号

head[i]表示以i为起点的当前最后一条边

e[i].to表示i号边的终点

e[i].w表示i号边的权值

e[i].next表示以i为起点的上一条边的编号

#include"bits/stdc++.h"
#define ma 1005
using namespace std;
struct ee{
	int to,w,next;
}e[ma];
	int n,m;
int head[ma],cnt=0;
void inti()
{   for(int i=0;i<=n;i++)
{
	head[i]=-1;
}
	//memset(head,-1,sizeof(head));
}
void add(int u,int v,int w)
{
	e[cnt].w=w;
	e[cnt].to=v;
	e[cnt].next=head[u];
	head[u]=cnt++; 
}
int main()
{
	cin>>n>>m;
	inti();
	for(int i=0;i<n;i++)
	{
		int u,v,w;
		cin>>u>>v>>w;
		add(u,v,w);
	}
	for(int i=1;i<=m;i++)
	{
		cout<<i<<endl;
		for(int j=head[i];j!=-1;j=e[j].next)
		{
			cout<<i<<" "<<e[j].to<<" "<<e[j].w<<endl;
		}
		
	}
	return 0;
}