综合题
给出如下图所示的有向图(结点旁边的数为结点的编号，即结点在图中的位置)。
问答题
试写出带入度域的邻接表；
【正确答案】与题中有向图对应的带入度域的邻接表如下图所示。 与题中有向图对应的带入度域的邻接表
【答案解析】
问答题
给出在此邻接表存储结构下，以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＞。
【答案解析】