利用STL中的vector实现“树”

【算法分析】
树和图有什么联系？
在示意图层面，树其实就是不包含回路的无向连通图。
在代码层面，树就是利用STL中的vector实现的“有向无权图”。（注意：“树”的“有向性”，体现在结点间明显的父子关系）

【程序代码】

#include <bits/stdc++.h>
using namespace std;

const int N = 1e5;
vector<int> v[N];

int main() {
	int n,m; //n点数，m边数
	cin>>n>>m;
	int fu,zi; //边的邻接点序号，从0开始

	for(int i=0; i<m; i++) {
		cin>>fu>>zi;
		v[fu].push_back(zi);
	}

	for(int i=0; i<n; i++) {
		cout<<"V"<<i<<"：";
		for(int j=0; j<v[i].size(); j++) {
			if(j==v[i].size()-1) cout<<v[i][j];
			else cout<<v[i][j]<<"->";
		}
		cout<<endl;
	}

	return 0;
}

/*
input:
6 5
0 1
0 2
1 3
2 4
2 5

output:
V0：1->2
V1：3
V2：4->5
V3：
V4：
V5：
*/

【参考文献】
https://www.bilibili.com/video/av285284319/
https://blog.csdn.net/hnjzsyjyj/article/details/101233779
https://blog.csdn.net/hnjzsyjyj/article/details/101233485
https://blog.csdn.net/hnjzsyjyj/article/details/101233249