Peter算法小课堂—树的应用

• 算法结构

开篇先给大家讲个东西，叫vector，有老师称之为“向量”，当然与数学中的向量不一样啊，所以我要称之为“长度可变的数组”

vector

头文件：#include

用法：vector d;

尾部增加元素：d.push_back(……);

元素个数：d.size()

数组方括号操作：d[i]

尾部删除元素：d.pop_back(……);

清空数组：d.clear();

树 

树的概念：c++ 图论-CSDN博客

一般，树的表示用邻接表来表示，表达形式是vector to[N];

那邻接表加边呢？如下

void add(int u,int v){
	to[u].push_back(v);
	to[v].push_back(u);
}

邻接表输出呢？

for(int u=1;u<=n;u++,cout<<endl)
	for(int i=0;i<to[u].size();i++)
		cout<<to[u][i];

输入所有边的端点呢？

void input(){
	cin>>n;
	for(int i=1;i>u>>v;
		add(u,v);
	}
}

输入父节点呢？

void input(){
	cin>>n;
	for(int u=2;u>p[u];
		add(u,p[u]);
	}
}

输入儿子节点呢？

void input(){
	cin>>n;
	int c,v;
	for(int u=1;u>c;
		for(int i=0;i>v;
			add(u,v);
		}
	}
}

dfs会吗？解决。1645题尝试一下，下一篇发题解

本文来自网络，不代表协通编程立场，如若转载，请注明出处：https://net2asp.com/be65e12cd9.html

赞 (0)
« 上一篇 1天前
下一篇 » 1天前

相关推荐