1105: 图的创建和遍历
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：179
Solved：82
Description
实现图的基本操作，建立无向图的邻接表、邻接矩阵，然后分别输出图的邻接表、邻接矩阵表示的深度优先搜索，图的邻接表、邻接矩阵表示的广度优先搜索。
Input
第一行2个数字 分别表示顶点数量vn和边的数量en
接下来en行数字 每行2个 表示边的两个顶点
接下来en行数字 每行2个 表示边的两个顶点
Output
分四行依次输出：
图的邻接表表示的深度优先搜索
图的邻接矩阵表示的深度优先搜索
图的邻接表表示的广度优先搜索
图的邻接矩阵表示的广度优先搜索
图的邻接表表示的深度优先搜索
图的邻接矩阵表示的深度优先搜索
图的邻接表表示的广度优先搜索
图的邻接矩阵表示的广度优先搜索
Sample Input Copy
5 5
1 2
1 4
2 5
2 3
3 4Sample Output Copy
1 4 3 2 5
1 2 3 4 5
1 4 2 3 5
1 2 4 3 5