论文部分内容阅读
异步网络的数学模型可抽象为图,研究图的搜索技术具有重要意义,因为网络通信的异步性,每个网络结点只知道与它邻接的结点这一局部信息,要了解网络全貌,就必须通过向网络发送消息,对网络进行搜索,这样,通过应答消息才能知道网络的情况,如网络中的结点数目,网络的连通性等,这就等价于图的搜索问题,本文给出图的一种Pure Searching(纯搜索)算法的基本原理和用Pascal语言描写的算法。