链式前向星存图

guozuofeng

于 2018-07-31 15:07:05 发布

阅读量285

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/guozuofeng/article/details/81303764

本文详细介绍了一种基于图的数据结构实现方法，包括节点、边的定义与操作，以及图的遍历算法。通过C++代码示例，展示了如何创建图、添加边，并进行基本的图遍历操作。

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

#include<bits/stdc++.h>
using namespace std;
#define MAXN 10050
struct EDGE
{
	int w;//权值 
	int next;//与该边同起点的上一条边的位置 
	int e;//边的终点 
}edge[MAXN];
int cnt;
int head[MAXN];//以i为起点的最后一条边
void add(int u,int v,int w)
{
	edge[cnt].w=w;
	edge[cnt].e=v;
	edge[cnt].next=head[u];
	head[u]=cnt++;
} 

int main()
{
	memset(head,0,sizeof(head));
	cnt=1;
	int n,a,b,c;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a>>b>>c;
		add(a,b,c);
	}
	int start;
	cin>>start;
	for(int i=head[start];i!=0;i=edge[i].next)
	{
		cout<<start<<"->"<<edge[i].e<<" "<<edge[i].w<<endl;
	}
	return 0;
}