习题整理11.18

解析：链表内存地址不连续，查询效率较低，每一次查找某个元素的时候都需要从头节点开始往下遍历。

解析：该题考察的是拓扑排序的概念，如果从 a 到 b 有一条有向路径，则 a 一定排在 b 之前，反过来也应该以“路径”更准确。

注意区分“路径”和“弧”：

弧：指的是有向图里面的边，有明确方向的。如果是无向图的边，直接叫做“边”。比如有向图的 v1 结点到 v2 结点的弧可能是：；路径：指的是图（包括有向图和无向图）里面连接两个结点之间的边的集合，也就是一个顶点序列。比如：v1 到 v3 的路径可能这样表示：、；如下图举例所示：顶点 a 在顶点 b 之前，但没有弧，而是一条路径