啊哈磊_编程从这里起步

标题: cpp 使用结构体和vector来存储一棵树 [打印本页]

作者: admin 时间: 2014-11-3 15:10
标题: cpp 使用结构体和vector来存储一棵树
//cpp 使用结构体和vector来存储一棵树
#include <cstdio>
#include <cstdlib>
#include <vector>
using namespace std;
struct node
{
vector <int> son;
};
struct node e[1001];
int father[1001];
int main()
{
int i,n,t1,t2;
scanf("%d",&n);//n个顶点
for(i=1;i<=n-1;i++)//n-1条边
{
      scanf("%d %d",&t1,&t2);//t1是t2的爸爸
      e[t1].son.push_back(t2); //存储每个顶点有哪些儿子

      father[t2]=t1;//存储每个顶点的爸爸是谁
}

for(i=1;i<=n;i++)
{
      printf("%d - ",i);
      vector <int> :: iterator it;
      for(it=e[i].son.begin(); it!=e[i].son.end(); it++)
      {
         printf("%d ",*it);
      }
      printf("\n");
}

return 0;
}
/*
9
3 5
3 6
1 2
1 3
1 4
6 7
6 8
6 9

*/

作者: Cminister 时间: 2014-11-7 17:03
这是CPP嘛？

作者: 超神级 时间: 2014-11-7 19:57
up.....+++++++++++++++++++++++++

作者: gongijn9Q 时间: 2015-3-20 10:04
标题: 前排留名
&nbsp,只要是男的都喜欢看那种网站不用UC看都不好意思说自己是资深撸友;前排留名

作者: zhuzhu81998 时间: 2015-10-15 21:53
结构体和容器，感觉有点头疼，不过学的进度还ok吧

作者: cjk 时间: 2016-8-7 12:42
cpp面向过程的部分还是c语言的语法。

作者: 邀请码 时间: 2016-8-8 14:36
楼上正解，struct note可以直接写成note

作者: zcm 时间: 2016-11-30 19:27
这是仿C++的C吧……

作者: 匿名 时间: 2017-4-29 00:59
I can't believe you're not playing with me-t-hat was so helpful.

欢迎光临啊哈磊_编程从这里起步 (https://bbs.codeaha.com/)