【正确答案】图G的邻接表如下： [*]

【正确答案】从顶点1出发的深度优先遍历序列：1→2→3→8→4→5→7→6。从顶点1出发的广度优先遍历序列：1→2→4→6→3→5→7→8。

【正确答案】G的一个拓扑序列是：1→2→6→4→5→3→7→8(此答案不唯一)。

【正确答案】强连通图是指图中任何一个点到图中其他所有点都有路径。因为顶点8到其他点无路径，所以该图不是强连通图。

【正确答案】稀疏矩阵的压缩一般采用三元组的方式。 {(1，3，9)，(1，5，-7)，(3，4，8)，(4，1，5)，(4，6，2)，(5，5，16)} 回到题目，从题干给出的图可以看出，该图一共有13条边，也就是需要13个三元组来存储，而每个三元组占3个字节，所以共占用空间3×13B=39B。如果采用邻接矩阵，则需要一个8×8的矩阵，共64个元素，每个元素占1个字节，共需64B。综上所述，三元组更节省空间。