关于数据结构中图的概念请问 在数据结构中图的一章中 什么是表头向量和边结点?它的原题是:对于一个具有n个顶点e条边的无向

关于数据结构中图的概念
请问 在数据结构中图的一章中 什么是表头向量和边结点?
它的原题是:对于一个具有n个顶点e条边的无向图的邻接表的表示,那么表头向量大小是(),邻接表的边结点个数是().
我弄了一个无向图和它的连接表,请高手指点一下什么是表头向量和边结点,在邻接表的图中那个是表头向量和边结点?
uc4e 1年前 已收到1个回答 举报

crazyheroisme 幼苗

共回答了18个问题采纳率:94.4% 举报

表头向量大小,就是表头结点数组的大小,即顶点总数,对无向图邻接表的边结点个数是边数两倍

1年前

14
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.075 s. - webmaster@yulucn.com