有如图3-4所示的带权有向图G，试回答以下问题。
问答题
给出图G的邻接表。
【正确答案】正确答案：图G的邻接表如下：
【答案解析】
问答题
给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
【正确答案】正确答案：从顶点1出发的深度优先遍历序列：1→2→3→8→4→5→7→6。从顶点1出发的广度优先遍历序列：1→2→4→6→3→5→7→8。
【答案解析】
问答题
给出G的一个拓扑序列。
【正确答案】正确答案：G的一个拓扑序列是：1→2→6→4→5→3→7→8。
【答案解析】
问答题
判断该图是否为强连通图。
【正确答案】正确答案：强连通图是指图中任何一个点到图中其他所有点都有路径。因为顶点8到其他点无路径，所以该图不是强连通图。
【答案解析】
问答题
若用三元组存储邻接矩阵的数据，每个三元组占3个字节，求共需多大空间?若用邻接矩阵存储时每个元素占1个字节，试比较哪种存储更省空间。
【正确答案】正确答案：稀疏矩阵的压缩一般采用三元组的方式。
【答案解析】