区域邻接图点是图中两个最近点

你的位置：网站首页 >> 频道首页 >>小说 >>区域邻接图点是图中两个最近点

点击联系发帖人 时间：2019-12-23 02:48

区域邻接图

它没有出去的路径不代表没有路徑连到它

如果是无向图的区域邻接图表呢这句话也不对吗

你对这个回答的评价是？

下载百度知道APP抢鲜体验

使用百度知道APP，立即抢鲜体驗你的手机镜头里或许有别人想知道的答案。

}

为什么当用二维数组表示区域邻接图矩阵图的存储结构时查找每个顶点的区域邻接图点所需时间为O(n2)，其中n为图中顶点数... 为什么当用二维数组表示区域邻接图矩阵图的存储结构时，查找每个顶点的区域邻接图点所需时间为O(n2) 其中n为图中顶点数。

复杂度应该是n^2因为需要对这个二维矩阵的每一个元素遍历財可以求出所有的区域邻接图点对。

你对这个回答的评价是

下载百度知道APP，抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或許有别人想知道的答案

}

采纳数：0 获赞数：1 LV1

一般来说标准答案是0

(有些教材是无穷大，虽然不太准确但也可以由此建立起区域邻接图矩阵也是可以的。另外如果是考研的话这个还得看学校以哪个为标准)

你对这个回答的评价是？

你对这个回答的评价是

采纳数：0 获赞数：1 LV1

你对这个回答的评价是？

下载百度知道APP抢鲜体验

使用百喥知道APP，立即抢鲜体验你的手机镜头里或许有别人想知道的答案。

}