c++ - BFS 的伪代码(来自算法设计,第 2 版)混淆?

标签 c++ graph-algorithm

<分区>

我需要来自 Skiena 的算法设计手册第 2 版中的 BFS 伪代码方面的帮助。

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

最佳答案

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

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

关于c++ - BFS 的伪代码(来自算法设计,第 2 版)混淆?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17498389/

相关文章:

C++ stringstream,如果word是数字,除以二

c++ - libarchive - 提取到指定目录

c++ - DeleteFile 在最近关闭的文件上失败

algorithm - 多对一或多对组匹配/分配

c++ - Dijkstra 算法伪代码

mysql - 数据库查询是否比在一台服务器上查找 LinkedIn 类型二级连接的算法更快?

c++ - 复制字符串

c++ - noreturn 是函数签名的一部分吗?

algorithm - 在无向图上找到所有形成简单循环的路径

algorithm - 为此使用图论编写算法