星图互联网络上的并行路径算法.pdfVIP

21卷 第9期 计 算 机 技 术 与 发 展 Vo】．2l No．9 2011年9月 COMPUTER TECHNOLOGY AND DEVELOPMENT Se[)． 20l1 星图互联网络上的并行路径算法 王 静 ，郭大昌 ，曾国林 (1．广东工业大学 应用数学学院，广东广州 510006； 2．广东工业大学计算机学院，广东广州 510006) 摘 要：为r捉高星图 联网络中任意两个结点之问传输大量数据信息的效率以及当星图刚络中 “{现结点故障或链路故 障的情况下保证数据信息的正常传输 ，从群论的角度 出发，重点采用循环置换的相关性质 ，给 出了一种新的寻找星图互联 嘲络 巾仟意两点之间的所有并行路彳，芑的方法。由于在寻找的过程rf1，该方法将条件细化成不同的情况讨论，从而保证了 在每种情况下给出的所有并行路径的长度构成的集合的上界都是最短的，同时也保证丫该算法的有效