下⾯的程序使⽤出边的邻接表表达有向图,则下列选项中哪个是它表达的
图?( )。
#include <iostream>
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]};
; // 其他处理
}
- A.

- B.

- C.

- D.
