[实用] C++ 树与图相关模版

zeekliu

已于 2022-04-13 10:25:36 修改

阅读量472

点赞数 1

分类专栏：模版系列文章标签： c++

于 2022-04-11 14:39:19 首次发布

本文链接：https://blog.csdn.net/zeekliu/article/details/124098799

版权

本文介绍了C++中处理树与图数据结构的模版，包括邻接表存图、欧拉回路模版、堆模版以及树的遍历模版，适合需要理解和应用这些概念的开发者参考。

摘要由CSDN通过智能技术生成

请看完后点个赞，谢谢

1 邻接表存图

//邻接表存图模版 22-04-11
#include <bits/stdc++.h>
using namespace std;

const int N=100;
int h[N],vtx[2*N],nxt[2*N],idx=0;

void add_edge(int a,int b)
{
	nxt[idx]=h[a];h[a]=idx;vtx[idx]=b;idx++;
}

int main() 
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n,m,a,x,y;
	cin>>n>>m;
	//初始化-1
	memset(h,-1,sizeof(h));
	for (int i=0;i<m;i++)
	{
		cin>>a>>x>>y;
		add_edge(x,y);
		if (a==1) add_edge(y,x);
	}
	int p;
	for (int i=0;i<=n;i++)
	{
		p=h[i];//链表指针
		cout<<i<<":";
		//循环遍历顶点下面所有链接的点
		while (p!=-1)
		{
			cout<<" "<<vtx[p];p=nxt[p];
		}
		cout<<endl;
	}
	return 0;
}