我已经研究了两个图遍历算法,深度优先搜索和广度优先搜索.由于这两个算法都用于解决图遍历的相同问题,我想知道如何在两者之间进行选择.我的意思是比一个更有效其他或任何理由为什么我会在特定场景中选择一个而不是另一个？
谢谢
例如,假设我有一个图G =(V,E)其中
V = {A,B,C,D}
E = {(A,B),(A,D),(C,D)}
该图是二分的,因此可以分成两个不相交的集合{A,C}和{B,D}.我的第一个猜测是我可以简单地走图形并为每个顶点指定交替的颜色.是这种情况,还是比这更复杂/更简单？有没有任何已知的算法？