欢迎来到牛牛题库网 牛牛题库官网
logo

未知题型

采用邻接表表示图,计算有向图的顶点Vi的入度的时间复杂度为O(n+m),假设图有n的点,m条边()


此题为判断题(对,错)。
【参考答案】

在邻接表表示的有向图中,每个顶点Vi都有一个链表,链表中的每个节点代表一条从其他顶点指向Vi的边。因此,顶点Vi的入度就......

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)

点击查看答案&解析
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题