强连通有向图同步网络-synBFS算法

介绍了一种通过进程间通信构建BFS树的方法。初始时,进程i0发送搜索消息给所有邻接节点。未标记进程接收到消息后会标记自身并选择发送方为父节点。随后向其所有邻接节点发送搜索消息。
在运行中的任一时刻,总有一个进程是被标记的。最初的时候是i0。进程i0在第一轮时向所有出向邻接节点发出一个搜索消息。在每一轮中,如果一个未标记的进程接收到一个搜索消息,就标记它自己,并且从传来搜索消息的进程里选择一个作为父节点。在一个进程被标记之后的第一轮,它向所有的出向邻接节点发送搜索消息。建立了一个BFS树,进行广度优先搜索。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值