广度优先搜索访问器#
- class BFSVisitor[source]#
基类:
Generic[_T]在
bfs_search()算法内部事件点被调用的访问者对象。默认情况下,它不执行任何操作,需要作为基类使用才能发挥作用。方法
针对那些在检查时目标顶点标记为黑色的非树边子集,此方法会被调用。
当一个顶点首次被遇到时调用此函数。
这是在顶点 v 的所有出边都被检查完毕后调用。
此操作用于在非树边的子集上调用,这些边的目标顶点在检查时标记为灰色。
此调用针对有向图的后向边或交叉边,以及无向图的交叉边。
这在每条边形成搜索树边的成员时被调用。