有如图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个字节，试比较哪种存储更省空间。

【正确答案】正确答案：稀疏矩阵的压缩一般采用三元组的方式，参考下面的补充知识点。补充知识点：稀疏矩阵采用三元组压缩。三元组压缩就是存储矩阵非零元素中的行、列、值3个元素。将表示稀疏矩阵的非零元素的三元组按行优先（或列优先）的顺序排列（跳过零元素），并依次存放在向量中，将这种稀疏矩阵的顺序存储结构称为三元组表。例如矩阵M:

【答案解析】