求解下面有向图的有关问题，见图8-3。
问答题
判断此有向图是否有强连通分量?若有，请画出。
【正确答案】正确答案：此图的强连通分量有两个，分别是(v1，v3)，(v3，v4)如图8-10所示：
【答案解析】
问答题
画出此图的十字链表存储结构。
【正确答案】正确答案：十字链表表示如图8-11所示：
【答案解析】
问答题
简述基于图的深度优先搜索策略，并判别一个以邻接表存储的有向图是否存在顶点V
i
到顶点V
j
的路径的基本步骤。
【正确答案】正确答案：将起始结点入栈并标记，将与此结点相邻的结点依次入栈并标记，如果相邻结点有目标结点j则输出成功，否则出栈一个结点，将与此结点相邻的结点依次入栈并标记，直到栈空，返回失败。
【答案解析】