问题描述:
[填空]
对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂度分别为()和()
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为()和();若只设尾指针,则入队和出对操作的时间复杂度分别为()和()。
下一篇:假定一个图具有n个顶点和e条边,则采用邻接矩阵、邻接表和边集数组表示时,其相应的空间复杂度分别为()、()和()。
- 我要回答: 网友(3.146.37.183)
- 热门题目: 1.BTS配套附属设备有()。 2.备用UPS和互动UPS的输出 3.保证零件加工精度的途径有哪两