图
P222，15、邻接多重表是（）的存储结构
A、无向图
B、有向图
C、无向图和有向图
D、都不是
解答：
A，基本概念
P222，16、十字链表是（）的存储结构
A、无向图
B、有向图
C、无向图和有向图
D、都不是
解答：
B，基本概念
P230，3、对一个有n个顶点、e条边的图采用邻接表表示时，进行DFS遍历的时间复杂度为（），空间复杂度为（）；进行BFS的时间复杂度为（），空间复杂度为（）
A、O(n)
B、O(e)
C、O(n+e)
D、O(1)
解答：
无论是深度优先遍历还是广度优先遍历，对于邻接表都要访问所有的顶点，以及依赖于所有顶点的边，所有时间复杂度是O(n+e)
错因：粗心，做这种题要把图清晰地画出来
P231，12、判断有向图中是否存在回路，除可以利用拓扑排序外，还可以利用（）
A、求关键路径方法
B、求最短路径地Dijkstra算法
C、深度优先遍历
D、广度优先遍历
解答：
深度优先遍历可以，广度优先遍历不行，因为深度优先遍历保存路径，但是广度优先遍历或者其他两个选项，没有保存路径。
迭代过程中路径可能发生改变，所以未必是子集
深度优先遍历可以得到拓扑逆序序列，其时间复杂度为O(n+e)
关键路径找漏了，bdcg也是关键路径
