综合题

给出如图 2 所示的有向图（结点旁边的数为结点的编号， 即结点在图中的位置）。

问答题

试写出带入度域的邻接表；

【正确答案】

与题中有向图对应的带入度域的邻接表如图 3 所示。

【答案解析】
问答题

给出在此邻接表存储结构下， 以 h 为起始结点的深度优先遍历序列和广度优先遍历序列， 并写出遍历过程中所走过的边。

【正确答案】

图的深度优先遍历序列为： h， g， e， d， a， b， f ， c， 遍历过程中所走过的边为：
<h， g>， <g， e>， <e， d>， <h， a>， <a， b>， <b， f>， <f， c>。
图的广度优先遍历序列为： h， g， a， e， b， d， f， c， 遍历过程中所走过的边：
<h， g>， <h， a>， <g， e>， <a， b>， <e， d>， <b， f>， <b， c>。

【答案解析】