广度优先搜索访问器#

class BFSVisitor[source]#

基类: Generic[_T]

bfs_search()算法内部事件点被调用的访问者对象。默认情况下,它不执行任何操作,需要作为基类使用才能发挥作用。

方法

black_target_edge

针对那些在检查时目标顶点标记为黑色的非树边子集,此方法会被调用。

discover_vertex

当一个顶点首次被遇到时调用此函数。

finish_vertex

这是在顶点 v 的所有出边都被检查完毕后调用。

gray_target_edge

此操作用于在非树边的子集上调用,这些边的目标顶点在检查时标记为灰色。

non_tree_edge

此调用针对有向图的后向边或交叉边,以及无向图的交叉边。

tree_edge

这在每条边形成搜索树边的成员时被调用。