使用向量和队列实现BFS,按照CLRS算法在C程序中的实现
在CLRS书中,BFS算法使用向量和队列来描述。我们必须使用C++ STL来实现该算法。首先让我们看一下算法。算法BFS(G, s) −'beginfor each vertex u in G.V - {s}, do
.........
在CLRS书中,BFS算法使用向量和队列来描述。我们必须使用C++ STL来实现该算法。首先让我们看一下算法。算法BFS(G, s) −'beginfor each vertex u in G.V - {s}, do
.........