有向图邻接表问题

Ducati2 · 发表于 2015-12-22 20:14

有向图邻接表中顶点在链表中出现的次数是该点的出度还是入度？我觉得应该是入度啊？答案怎么说是出度？

夕阳下奔跑的狗 · 发表于 2015-12-23 10:36

你得这种说法应该是入度，你把题目贴上来看看

Ducati2 · 发表于 2015-12-23 10:53

夕阳下奔跑的狗发表于 2015-12-23 10:36
你得这种说法应该是入度，你把题目贴上来看看

在有向图的邻接表存储结构中，顶点v在链表中出现的次数是()。 A.顶点v的度 B.顶点v的出度 C.顶点v的入度 D.依附于顶点v的边数

夕阳下奔跑的狗 · 发表于 2015-12-23 11:21

Ducati2 发表于 2015-12-23 10:53
在有向图的邻接表存储结构中，顶点v在链表中出现的次数是()。 A.顶点v的度 B.顶点v的出度 C.顶点v的入 ...

入度呀，是入度

Ducati2 · 发表于 2015-12-23 23:05

谢特，答案不是，我也很郁闷，答案错了？

夕阳下奔跑的狗 · 发表于 2015-12-24 13:40

Ducati2 发表于 2015-12-23 23:05
谢特，答案不是，我也很郁闷，答案错了？

参考答案仅供参考，你懂的

c529978808 · 发表于 2015-12-25 11:22

应该是边表中顶点出现次数是入度。每个顶点单链表中结点个数是出度。

		自动登录	找回密码
密码			注册

[计算机] 有向图邻接表问题