判断题
邻接表的空间复杂度为O(n2),与边(或弧)的条数无关。
正确(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 有向图有n个顶点e条弧,采用邻接表存储,则计算某顶点度的算法需要访问n+e个单链表的表结点。
判断题 一个有n个顶点e条边的无向图的邻接表中,有2e个表结点。
判断题 使用有向图的十字链表,能非常方便地计算出任意一个顶点的出度和入度。