下面的程序使用出边的邻接表表达有向图,则下列选项中哪个是它表达的图?( )

pt760349 单选题 共 个子题
#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]};
    ; // 其他处理
    return 0;
}
A

(原卷为有向图插图,此处为边集文字转写)边集:1→0、0→3、1→3、2→1、3→2

B

(原卷为有向图插图,此处为边集文字转写)边集:0→1、1→2、1→3、2→3、3→0

C

(原卷为有向图插图,此处为边集文字转写)边集:0→1、1→3、3→0、2→3、3→2(2 与 3 之间有双向边)

D

(原卷为有向图插图,此处为边集文字转写)边集:0→0(自环)、0→1、1→3、3→2、2→3

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧