链式前向星

最新推荐文章于 2025-05-16 15:54:54 发布

少喝烫水

最新推荐文章于 2025-05-16 15:54:54 发布

阅读量111

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/tsunagxy/article/details/88806048

数据结构专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用邻接表实现图数据结构的方法，并通过C++代码展示了如何添加顶点间的连接及其权重。该方法适用于有向图，能够有效地遍历从特定顶点出发的所有边。

#include <iostream>
using namespace std;
int cnt=1;
struct Edge{
	
	int e;
	int w;
	int next;
}edge[10010];
int head[10010]={0};
void add(int s,int e,int w){
	
	edge[cnt].e=e;
	edge[cnt].w=w;
	edge[cnt].next=head[s];//倒着存储
	head[s]=cnt;
	
	cnt++;
}
int main()
{
	
	ios::sync_with_stdio(false);
	
	int n;
	
	cin>>n;
	
	int i;
	
	int s,e,w;
	
	for(i=0;i<n;i++){
		
		cin>>s>>e>>w;
		
		add(s,e,w);
		
	}
	
	int h;
	
	cin>>h;
	
	for(i=head[h];i!=0;i=edge[i].next)//遍历以h为起点的边
	
	   cout<<h<<"->"<<edge[i].e<<" "<<edge[i].w<<endl;

	

	return 0;
	
}