已知某有向图的逆邻接链表如下图所示,请先画出该有向图,然后给出其邻接矩阵和正邻接链表。

已知某有向图的逆邻接链表如下图所示,请先画出该有向图,然后给出其邻接矩阵和正邻接链表。



【正确答案】:

解:有向图如图(a),其邻接矩阵如图 (b),正邻接链表如图(c)。