10. 对于一个具有 n 个顶点 e 条边的无向图的邻接表的表示, 则表头向量大小为 ( ),邻接表的边结点个数为( )。
时间: 2024-03-31 13:35:08 浏览: 129
对于一个具有 n 个顶点 e 条边的无向图的邻接表的表示,表头向量大小为 n,邻接表的边结点个数为 2e。
无向图每条边都对应着两个顶点之间的关系,因此每个顶点在邻接表中都需要维护与它相邻的所有顶点,也就是说,表头向量需要有 n 个元素。而每条边都需要在邻接表中表示出来,由于每个顶点的度数等于与它相邻的边数,因此邻接表的边结点个数为 2e。
阅读全文