对于一个有向图,若一个顶点的入度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()A. k1 B. k2
C. k1-k2 D. k1+k2
答案是A
求解释，逆邻接表和邻接表的比较
答案:2 悬赏:20 手机版
解决时间 2021-03-15 06:00
- 提问者网友：欲劫无渡
- 2021-03-15 01:09
最佳答案
- 五星知识达人网友：鱼忧
- 2021-03-15 01:41
有向图邻接表中某顶点链表的结点个数是发出去的弧的数量，也就是出度
反过来说，逆邻接表的某顶点链表的结点个数是进入的弧的数量，也就是入度，这样你的答案就是K1，也就是A 了
反过来说，逆邻接表的某顶点链表的结点个数是进入的弧的数量，也就是入度，这样你的答案就是K1，也就是A 了
全部回答
- 1楼网友：佘樂
- 2021-03-15 03:09
我用ppt画了一下。请采纳。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯