问题描述 

【问题描述】

给定一个无向图，创建图的邻接矩阵表示，并对无向图进行深度和广度遍历。

【输入形式】

输入图的顶点序列（以#结束）和图的边（以输入-1，-1作为结束）。

ABCDEFGH#

0,1

0,2

0,5

1,3

1,4

2,5

2,6

3,7

4,7

-1,-1

输入遍历的起始顶点序号，如输入2（表示从顶点C出发遍历）。

【输出形式】

输出图的邻接矩阵表示；（邻接矩阵的每个元素之间以空格分隔）

输出从起始顶点出发的深度和广度遍历序列。

【样例输入】

ABCDEFGH#

0,1

0,2

0,5

1,3

1,4

2,5

2,6

3,7

4,7

-1,-1

2

【样例输出】

graph:

0 1 1 0 0 1 0 0

1 0 0 1 1 0 0 0

1 0 0 0 0 1 1 0

0 1 0 0 0 0 0 1

0 1 0 0 0 0 0 1

1 0 1 0 0 0 0 0

0 0 1 0 0 0 0 0

0 0 0 1 1 0 0 0

dfs:CABDHEFG

bfs:CAFGBDEH

程序