无向图遍历

时间: 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;
}

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