对于一个具有N个顶点E条边的无向图的邻接表的表示，则表头向量大小为多少？邻接表的顶点总数为多少？
3个回答
展开全部
一个顶点就是一个表头，共有N个顶点，则共有N个表头，即共有N个表头向量，因为邻接表顶点数就是图的定点数，故临界表顶点数也是N
建议首先把定义搞懂
建议首先把定义搞懂
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
表向量的大小为n，结点总数是2e，因为是无向图，所以一条边被存储了2次
已赞过
已踩过<
你对这个回答的评价是？
更多回答（1）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
