对于一个具有N个顶点E条边的无向图的邻接表的表示,则表头向量大小为多少?邻接表的顶点总数为多少?

对于一个具有N个顶点E条边的无向图的邻接表的表示,则表头向量大小为多少?邻接表的顶点总数为多少?(请给出详细的分析过程)... 对于一个具有N个顶点E条边的无向图的邻接表的表示,则表头向量大小为多少?邻接表的顶点总数为多少?(请给出详细的分析过程) 展开
BDJava1
推荐于2018-03-29 · TA获得超过269个赞
知道小有建树答主
回答量:120
采纳率:0%
帮助的人:69.1万
展开全部
一个顶点就是一个表头,共有N个顶点,则共有N个表头,即共有N个表头向量,因为邻接表顶点数就是图的定点数,故临界表顶点数也是N
建议首先把定义搞懂
众良愁9984
2012-03-26 · TA获得超过6.2万个赞
知道大有可为答主
回答量:3.1万
采纳率:0%
帮助的人:4130万
展开全部
9.对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为_ n ___;所有邻接表中的接点总数是e/2__。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
勤奋的云水禅心
2013-01-12
知道答主
回答量:3
采纳率:0%
帮助的人:4673
展开全部
You are wrong!
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式