问题描述:
[填空]
对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂度分别为()和()
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为()和();若只设尾指针,则入队和出对操作的时间复杂度分别为()和()。
下一篇:假定一个图具有n个顶点和e条边,则采用邻接矩阵、邻接表和边集数组表示时,其相应的空间复杂度分别为()、()和()。
- 我要回答: 网友(18.117.73.72)
- 热门题目: 1.简述规划类型 2.在Word 2000编辑状态 3.注塑机合模机构的基本参数有锁