BFS的伪代码(来自The Algorithm Design,2nd Ed。)混乱?

时间:2013-07-06 00:21:51

标签: c++ graph-algorithm

我需要帮助解决“算法设计手册第2版,Skiena”中的BFS伪代码。

process vertex u as desired的行 同样的事情,但有边缘process edge (u, v) as desired 我应该如何用C ++编写这些行?

1 个答案:

答案 0 :(得分:1)

这取决于您尝试使用该算法实现的目标。这些位置是您放置实际执行特定应用程序的代码的地方。

如果您只是编写测试实现,可以在那里插入控制台输出,以查看顶点/边处理的顺序