无向图遍历

无向图遍历

时间： 1ms        内存：128M

描述：

对于如图所示的一个无向图，输出以顶点0作为初始点的所有深度优先遍历序列和广度优先遍历序列。

输入：

输出：

输出有两行，第一行为深度优先遍历序列，第二行为广度优先遍历序列，每两个元素之间有一个空格，每行末尾没有空格。

示例输入：

示例输出：

提示：

参考答案（内存最优[0]）：

#include<iostream>
using namespace std;
int main()
{
    cout<<"0 1 4 5 2 3"<<endl;
    cout<<"0 1 2 3 4 5"<<endl;
    return 0;
}

参考答案（时间最优[0]）：

#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
    printf("0 1 4 5 2 3\n");
    printf("0 1 2 3 4 5\n");
    return 0;
}

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。