对于一个具有n个顶点的无向图,若采用邻接表表示,则表头向量的大小为_____。
A.n
B.n+1
C.n-1
D.n+边数
正确答案是 A
邻接表顶点数就是图的定点数.一个顶点就是一个表头,共有n个顶点,则共有n个表头,即表头向量大小为n
表头向量的大小等于顶点的数量
使用js实现数组的快速排序
分析一下,小程序为什么不能分享朋友圈?
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
微信公众号中服务号和订阅号合二为一,你怎么看?
表头向量的大小等于顶点的数量