《数据结构》费如纯教材 第6章 图 习题参考答案.pdf

《数据结构》费如纯教材 第6章 图 习题参考答案.pdf

第6章图

习题6参考答案

1.已知无向图G=(V,E),其中顶点集V={A,B,C,D,E,F,G},边集E={A,B,A,C,B,

C,B,D,B,F,D,F,C,E,C,G,E,G,E,F},人为规定各个顶点的排列顺序

为A、B、C、D、E、F和G:

(1)画出该无向图示意图。

(2)画出该无向图的邻接矩阵和邻接表示意图。

(3)写出深度优先遍历和广度优先遍历序列

文档评论(0)

1亿VIP精品文档

相关文档