一、遍历算法
1、每次计算只有一个初始进程,只发送一条消息开始执行算法。
2、进程一接到消息,就发送一条消息,或者进行判定。
3、算法在初始进程终止,当这种情况发生时,每个进程至少已经发送一次消息。
二、遍历团
var recp:integer init o;
for the initiator:
begin while recp<#Neighp do
begin send <tok> to qrecp+1;
receive <tok>;recp:=recp+1
end;
decide
end
for non-initiators:
begin receive <tok> from q;send <tok> to q end
三、圆环
n*n的圆环图是图G=(V,E),其中
V=Zn*Zn={(i,j):0<=i,j<n}
且
E={(i,j)(i',j'):(i=i'∧j=j'±1)∨(i=i'±1∧j=j')}
圆环进行UP、DOWN、LEFT、RIGHT方向的移动。圆环是哈密尔顿图,在任意大小的圆环中存在哈密尔顿回路。
n|k表示n整除k。
for the initiator,execute once:
send <num,1> to UP
for each process,upon receipt of the token <num,k>:
begin if k=n^2 then decide
else if n|k then send <num,k+1> to Up
else send <num,k+1> to right
分享到:
相关推荐
二叉树遍历问题 二叉树遍历问题-前序, 中序, 后序二叉树遍历问题-前序, 中序, 后序二叉树遍历问题-前序, 中序, 后序二叉树遍历问题-前序, 中序, 后序二叉树遍历问题-前序, 中序, 后序二叉树遍历问题-前序...
图的遍历---深度和广度 图的遍历---深度和广度 图的遍历---深度和广度 图的遍历---深度和广度 图的遍历---深度和广度 图的遍历---深度和广度 图的遍历---深度和广度
【源码】【数据结构几个实例】【约瑟夫环问题--停车场管理--二叉树的建立与遍历--图遍历--哈希表设计】
树的三种遍历--------------------------------
完全二叉树的层序遍历-labview完全二叉树的层序遍历-labview完全二叉树的层序遍历-labview完全二叉树的层序遍历-labview完全二叉树的层序遍历-labview完全二叉树的层序遍历-labview完全二叉树的层序遍历-labview完全...
注意遍历的结果可能不止一种深度优先DFS深度优先遍历得到的顶点序列为深度优先搜索序列(DFS序列)访问顶点v,并记录为已访问检查v的邻接点,选择尚未访问的点,不
编写程序,用先序递归遍历法建立二叉树的二叉链表存储结构,然后输出其先序、中序、后序以及层次遍历结点访问次序。其中层次遍历的实现需使用循环队列。二叉树结点数据类型建议选用字符类型
二叉树的建立和遍历算法 数据结构课程设计用
二叉树遍历问题-二叉树遍历问题
02-遍历文档-BeautifulSoup.py
二叉树遍历算法二叉树遍历算法二叉树遍历算法二叉树遍历算法二叉树遍历算法二叉树遍历算法
二叉树的创建及遍历方法-C语言
Woo (1987) 提出的通过 3D 空间分区(网格)的快速简单的体素遍历算法。 作者: Jesús P. Mena-Chalco。 参考: [1]“一种用于光线追踪的快速体素遍历算法” J. Amanatides 和 A. Woo。 欧洲图形学, 87(3), 1987...
实现二叉树遍历,要求采用两种遍历方式实现,其中层次遍历为必选,另一实现可选择层次、前序、后序、中序中的任意一种;作业中应明确指出自身所采用的遍历方式。
建立二叉树,实现二叉树的先序、中序、后序的递归遍历算法,输出遍历结果。 实现二叉树的先序、中序、后序和层次遍历的非递归算法,输出遍历结果。
本文介绍了如何在Python3中实现二叉树的前序、中序和后序遍历算法。首先定义了一个二叉树节点类TreeNode,然后分别实现了三种遍历算法的函数。前序遍历(根-左-右)和中序遍历(左-根-右)使用了栈来辅助遍历过程,...
文件遍历Everything-1.4.1.988.x86-Setup.exe
Willam Blau 的遍历 CMI-振荡器
William Blau 的遍历 CSI-振荡器
二叉树遍历算法,包括创建二叉树,先序,中序以及后序遍历等。