有向图扩展边集数组存储结构的实现

对有向图边集数组存储结构进行修改和扩展,在其基础上利用栈机制实现有向图操作的基本算法:生成算法和拓扑排序算法。该扩展结构能克服边集数组存储结构不便于图操作的缺点,通过空间的重复使用,有效地节约存储空间,通过静态存储空间实现图的表示,提高算法的稳定性。

基于边集数组的最小独立闭合环搜索算法实现

控制网的闭合差检验是平差计算前的一个重要步骤,目的是发现原始观测数据中的粗差并予以剔除,并评估外业观测的质量。根据测量控制网的数据结构特点,提出基于边集数组存储结构的控制网最小独立闭合环搜索算法的实现原理及具体过程。最后通过不同算例对算法的正确性进行验证。

有向图边集数组存贮结构最短路径的求法

本文采用有向图的边集数组存贮结构,给出了最短路径长度的另一种求法.所得结果与Dijkstra算法一致.

基于边集数组的spfa算法及其应用

Spfa算法,全称shortest path faster algorithm,在图论中的最短路径、动态规划、迭解方程等应用中发辉巨大作用。本文在求图的最短路径问题中对基于边集数组的Spfa算法进行全面分析、测试和深入讨论。

邻接矩阵的一种计算方法

给出了一种利用过集数组计算邻接矩阵的快速算法，该算法有效地节省了存储空间，而没有明显地影响运算速度。

基于DotNet技术的城市交通网络最短线路查询系统的设计与实现

文章介绍了交通网络拓扑关系的建立和图的数据存储结构,然后采用有向图边集数组的存储结构,对传统的Dijkstra 算法进行改进,递归求解最短线路所经过的站点,最后采用 SQL Server2005作后台数据库,结合 ASP.NET 组件 ADO.NET 技术对城市交通网络最短线路查询系统的设计与实现进行了详细的论述。