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