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

mj355523 单选题 共 个子题
class Edge:
    def __init__(selft,e = None,next = None):
        self.e = e
        self.next = next
class Node:
    def __init__(self,first = None):
        self.first = first

e = [Edge() for i in range(5)]
e = [Edge(1,None), Edge(2,e[2]), Edge(3,None), Edge(2,None), Edge(0,None)]
n = [e[0], e[1], e[3], e[4]]
A

有向图(0 号点在左上、1 号点在右上、2 号点在左下、3 号点在右下),边为 1→0、0→2、1→2、3→1、2→3。 选项A插图

B

有向图(0 号点在左上、1 号点在右上、2 号点在左下、3 号点在右下),边为 0→1、1→2、1→3、2→0、3→2。 选项B插图

C

有向图(0 号点在左上、1 号点在右上、2 号点在左下、3 号点在右下),边为 0→1、1→2、2→0、2→3、3→2(其中 2→3 画为下方的弧线)。 选项C插图

D

有向图(0 号点在左上、1 号点在右上、2 号点在左下、3 号点在右下),边为 0→0(自环)、0→1、1→2、2→3、3→2(其中 3→2 画为下方的弧线)。 选项D插图

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