下面程序使用「出边的邻接表」表示有向图，下列哪个有向图是它表达的？（选项以有向边集合给出，原题为图示）
struct Edge { int e; Edge *next; };
struct Node { Edge *first; };
int main() {
Edge e[5] = {{1, nullptr}, {2, &e[2]},
{3, nullptr}, {3, nullptr}, {0, nullptr}};
Node n[4] = {&e[0], &e[1], &e[3], &e[4]};
; // 其他处理
return 0;
}
- A. 边集：0→1, 0→3, 1→2, 3→1, 2→3
- B. 边集：0→1, 1→2, 1→3, 2→3, 3→0
- C. 边集：0→1, 1→3, 3→0, 2→3, 3→2
- D. 边集：0→0(自环), 0→1, 1→3, 3→2, 2→3
正确答案：B