国际空间研究组织 | ISRO CS 2018 |问题 8

以下哪项是图上呼吸优先搜索的应用？
(A)求图的直径
(B)寻找二分图
(C) (a) 和 (b)
(D)以上都不是答案： （C）
说明： BFS 用于求图的直径，并检验图是否为二分图。 BFS 还有许多其他应用程序。

参考：广度优先遍历的应用

选项（C）是正确的。
这个问题的测验