未知题型
采用邻接表表示图,计算有向图的顶点Vi的入度的时间复杂度为O(n+m),假设图有n的点,m条边()
此题为判断题(对,错)。
【参考答案】
在邻接表表示的有向图中,每个顶点Vi都有一个链表,链表中的每个节点代表一条从其他顶点指向Vi的边。因此,顶点Vi的入度就......
(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)
点击查看答案&解析
