基于图的最短路径跨域数据交换实现

• 作者: 李安颖 王浩 王茜 葛新
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 跨域 数据交换 最短路径 邻接表 深度优先搜索遍历
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 59-61,65
• 页数: 4页
• 分类号: TP31
• 字数: 2581字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2013.12.014

摘要

最短路径查找的效率决定了跨域数据交换的效率。针对通道较少(e垲n(n-1))的跨域数据交换最短路径查找的问题，文中实现了一种基于图的最短路径查找方法。设计了域标识模型、域表和通道表，建立了域表与通道表的关系模型，根据面向对象的方法基于邻接表存储结构构造了域及通道的邻接表。基于深度优先搜索遍历原理，定义邻接表对象、路径集合，记录域访问历史、路径长度，以递归的方式实现了跨域最短路径的查找。实现了电子政务跨域数据交换时域间最短路径的查找，证实了文中方法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	葛新		7	45	3.0	6.0
2	王茜		6	32	4.0	5.0
3	李安颖		2	10	1.0	2.0
4	王浩		1	1	1.0	1.0