第四章 - 图(3)

五、已知一个图的顶点集为{a, b, c, d, e}，其邻接矩阵如下图，考虑图为无向图和有向图两种情况，分别画出该图。

六、已知一个连通图如下图所示，分别给出一个按深度优先遍历和广度优先遍历的顶点序列（假设从顶点v1出发）。并编程分别实现该图的邻接矩阵表示和邻接表表示，要求编写相关基本操作，并在主函数中求出深度优先序列和广度优先序列。