基于L-形瓦的无向双环网络直径求解算法

• 作者: 刘辉 方木云 李颖 郑啸
• 来源期刊: 华中科技大学学报：自然科学版
• 学科: 工学
• 关键词: 有向双环网络 无向双环网络 坐标映射 L-形瓦 直径 最短路径图
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 计算机与控制工程
• 页码范围: 48-51
• 分类号: O157.9|TP302
• 语种: 中文

摘要

针对构造无向双环网络最短路径图（MDD）常用的节点遍历方式较为复杂、割裂了有向双环网络和无向双环网络之间的内在联系的问题,将有向双环网络拓扑结构映射到平面直角坐标系,在得到的L形瓦基础上,对其上的节点坐标通过简单坐标变换,得到无向双环网络MDD上对应节点坐标,进而计算无向双环网络的直径.相对于目前构造无向双环网络MDD或其等价拓扑结构普遍采用节点遍历方式而言,该算法仅增加了几次比较,就改善并提高了无向双环网络直径的求解效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方木云	安徽工业大学计算机学院	87	452	11.0	17.0
2	郑啸	安徽工业大学计算机学院	54	1140	12.0	33.0
3	刘辉	安徽工业大学计算机学院	36	65	5.0	6.0
4	李颖		24	42	4.0	5.0