对于一个具有n个顶点的无向图,若采用邻接表表示,则表头向量的大小为_____。
A.n
B.n+1
C.n-1
D.n+边数
正确答案是 A
邻接表顶点数就是图的定点数.一个顶点就是一个表头,共有n个顶点,则共有n个表头,即表头向量大小为n
表头向量的大小等于顶点的数量
使用js实现数组的冒泡排序
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
cookies,sessionStorage 和 localStorage 的区别?
微信公众号中服务号和订阅号合二为一,你怎么看?
表头向量的大小等于顶点的数量