数据结构_考试题_求大神相助

图片说明](https://img-ask.csdn.net/upload/201501/21/1421830891_832514.png)

A

B c d

E f g

试画出上图无向图的邻接表存储结构，并给出以定点A为出发点的深度优先遍历序列和广度优先遍历序列

a b c d e f g
a -
b 1 -
c 1 1 -
d 0 0 1 -
e 0 1 1 0 -
f 0 0 0 0 1 -
g 0 0 1 0 0 0

深度
a b e f c g d
广度
a b c e d g f

深度优先：ABEFCGD
广度优先：ABCEDGF

深度遍历
a b e f c g d
广度遍历
a b c e g d f