用下面的邻接表结构保存一个有向图 G，InfoType 和 VertexType 是定义好的类。设 G 有 n 个顶点、e 条弧，则求图 G 中某个顶点 u（其顶点序号为 k）的度的算法复杂度是( )。
class ArcNode:
def __init__(self,adjvex=None,nextarc=None,info=None):
self.adjvex = adjvex
self.nextarc = nextarc
self.info = info
class VNode:
def __init__(self,data=None,firstarc=None):
self.data = data
self.firstarc = firstarc
class ALGraph:
def __init__(self,vertices,vexnum,arcnum,kind):
self.vertices = vertices
self.vexnum, self.arcnum = vexnum, arcnum
self.kind = kind
AdjList = [VNode() for i in range(MAX_VERTEX_NUM)]
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析