展开全部
这是一个大致粗略的结果。 首先要明确无向图邻接表是如何存储的，那就是以每一个顶点为头结点建立n个单链表，每个链表中的节点（称为边节点）是依附于这一顶点的边，这样每一条边被储存了2次！ 给你举一个最简单的例子：图 2——3,，我们把它们中间的边命名为a,则邻接表如下 2——a 3——a 所以粗略算共有2*e个边节点，n个链表，所以平均表长为2e/n 若算上头结点也可以为（2e+n)/n
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
