例:画出有向图的十字链表。 顶点结点 data FirstinFirstout 弧结点 tailvex headvex hlink tlink 此无权图未开第4分量 01 01+2 V3 国一国 十字链表优点:容易操作,如求顶点的入度、出度等。 空间复杂度和建表的时间复杂度都与邻接表相同。15 v1 v2 v3 v4 2 0 2 3 ^ ^ 3 0 ^ 3 1 ^ ^ 例：画出有向图的十字链表。 十字链表优点：容易操作，如求顶点的入度、出度等。 顶点结点 data Firstin Firstout 弧结点 tailvex headvex hlink tlink info 0 v1 1 v2 2 v3 3 v4 0 1 2 3 0 1 0 2 ^ ^ 此无权图未开第4分量 空间复杂度和建表的时间复杂度都与邻接表相同