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

摘要：

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

关键词：跨域、数据交换、最短路径、邻接表、深度优先搜索遍历

分类号：TP31(计算技术、计算机技术)

资助基金：陕西省自然科学基金2012JM7017

在线出版日期：2013-12-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：59-61,65