有向图的边集为{<a,c>,<a,e>,<c,f>,<d,c>,<e,b>,<e,d>}

给定有向图的边集为 $\{<a,c>,<a,e>,<c,f>,<d,c>,<e,b>,<e,d>\}$。可以用邻接表和邻接矩阵两种方式表示该有向图的边集。

1. 邻接表。用一个数组 $E$ 来表示有向图的边集，其中 $E[u]$ 表示以 $u$ 为起点的所有边的链表头指针。可以得到该有向图的邻接表如下：

a -> c -> e -> NULL
b -> NULL
c -> f -> NULL
d -> c -> NULL
e -> b -> d -> NULL
f -> NULL

2. 邻接矩阵。用一个 $n\times n$ 的矩阵 $A$ 表示有向图的所有边，其中 $A_{i,j}=1$ 表示存在一条从 $i$ 到 $j$ 的有向边，$A_{i,j}=0$ 表示不存在这样的边。可以得到该有向图的邻接矩阵如下：

      a  b  c  d  e  f
   --------------------
a |   0  0  1  0  1  0
b |   0  0  0  0  0  0
c |   0  0  0  1  0  1
d |   0  0  0  0  0  0
e |   0  1  0  1  0  0
f |   0  0  0  0  0  0

上述邻接表和邻接矩阵分别表示了给定有向图的边集。