题目内容
（请给出正确答案）
[主观题]
设有一个无向图具有8个顶点，其值分别为A，B，C，D，E，F，G，H，其邻接矩阵的存储结构如图8-39所示。基
于此存储结构从顶点A开始进行深度优先搜紫，得到的项点序列是()。
A、ABCDGIFE
B、ABCDGFHE
C、ABGHFECD
D、ABFHEGDC
E、ABEHFGDC
F、ABEHGFCD
答案
A。如图8-50所示，从邻接矩阵可以看出，该矩阵是一个对称矩阵，因此相对应的图应是无向图，但不是有向全图。从顶点A开始，访问A;Edge[A][B]=1，访问B;Edge[B][C]=1，访问C;Edge[C][D]=1，访问D;Edgc[D][G]=1，访问G;Edge[G][H]=1，访问H;Edge[H]F]=1，访问F;因为Edge[F][E]=0，此路不道，回溯到H，Edge「H][E]=1，访问E。遍历结束，结果是ABCDGHFE。
如果结果不匹配，请 联系老师 获取答案
更多“设有一个无向图具有8个顶点，其值分别为A，B，C，D，E，F…”相关的问题
