首页 > 试题广场 >

对于一个具有 n 个顶点和 e 条边的有向图和无向图，在其对

[填空题]
对于一个具有 n 个顶点和 e 条边的有向图和无向图，在其对应的邻接表中，所含边结点分别有 1 个和 2 个。
查看正确选项
添加回答
想不到什么厉害的名字头像 想不到什么厉害的名字
在邻接表中头节点数恰好为图中顶点的个数，边结点，对于无向图，这类结点个数等于边数的两倍，对于有向图，刚好等于边数
发表于 2021-05-11 13:10:35 回复(0)
jfjdjdjs头像 jfjdjdjs
e,2e。边结点是相对于表头结点来说的“后边的结点”
编辑于 2019-10-15 20:22:46 回复(2)
提交观点

问题信息

图
上传者：阿奻_
难度：
2条回答 17817浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号