所有二维数组在技术上都是图形吗,所有二维数组都可以通过 BFS 或 DFS 搜索吗?

问题描述 投票:0回答:1

我是数据结构的新手,正在努力更好地理解图形。

如果一个图可以表示为二维数组,这是否意味着所有二维数组在技术上都是图,并且可以通过广度优先搜索 (BFS) 和深度优先搜索 (DFS) 进行搜索?

如果不是,什么时候二维数组不被视为图形并且不能使用 BFS 或 DFS 进行搜索?确定二维数组是否为图形的良好经验法则是什么。

我试着用谷歌搜索这个问题,但没能得到明确的答案。

multidimensional-array graph depth-first-search breadth-first-search
1个回答
0
投票

什么时候二维数组不被视为图形

这里是一个不是图形的二维数组的例子

0 0
0 0
© www.soinside.com 2019 - 2024. All rights reserved.