首页 > 试题广场 >

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

[填空题]
对于一个具有 n 个顶点和 e 条边的有向图和无向图,在其对应的邻接表中,所含边结点分别有 1 个和 2 个。
在邻接表中头节点数恰好为图中顶点的个数,边结点,对于无向图,这类结点个数等于边数的两倍,对于有向图,刚好等于边数
发表于 2021-05-11 13:10:35 回复(0)
e,2e。边结点是相对于表头结点来说的“后边的结点”
编辑于 2019-10-15 20:22:46 回复(2)