基于十字链表存储法的关系元与物元的研究

利用图的十字链表存储法探讨关系元与物元在计算机中的存储问题。将它们的拓展分析研究转化为对数据结构中图的研究,并结合图的相关特性,去发现和解决复杂的矛盾问题。通过结合AOE网的操作,找到了解决矛盾问题的关键路径。

稀疏矩阵带行指针数组的单链表存储结构及相加算法实现

带行指针数组的单链表存储结构是稀疏矩阵压缩存储的一种实用的链式存储结构。文中描述了稀疏矩阵带行指针数组的单链表存储结构及基于此链式存储结构的相加运算算法,并应用C++类模板完成矩阵相加算法的具体实现,对类中参数的抽象化,提高了程序代码的复用性。

大型有向图的三叉链表式存储结构

为了对大型有向图进行存储,提出了一种三叉链表式的存储结构。它由索引链表、结点链表、连结链表按照一定结构组成。可以较好地满足某些大型有向图的存储要求,具有节约存储空间、算法适用面宽、可维护性好等特点。

牛顿法潮流计算中两种稀疏存储方式的效率研究

研究了数组存储和链表存储这2种稀疏技术在牛顿法潮流计算中的效率问题,分析了它们在内存开销上的差别。内存分析和不同规模系统的算例表明:链表存储比数组存储多用的内存基本上是系统支路数、节点数的线性函数;采用列主元高斯消去法解修正方程时,链表存储相对于数组存储,以付出较小的内存空间赢得了计算时间的很大节省,系统规模较大时,链表存储较数组存储具有明显的优势;系统规模越大,优势越明显。在采用LDU分解时,链表存储较数组存储要稍快。

基于链表的图像连通区域提取算法

提出一种基于链表存储的连通区域提取算法。该算法结合段标记法和区域生长法的特点,以目标段为对象,采用链表存储结构。介绍了该算法的基本原理、实现和优化,分析了算法的实验结果,提出了算法的优化方法。实验表明:算法具有较高的效率,对任意形状的连通区域均有良好的鲁棒性,可有效应用于工业在线检测。

基于图论的最大频繁项集挖掘

利用有向项集图来存储事务数据库中有关频繁项集的信息,提出了有向项集图的三叉链表式存储结构和基于有向项集图的最大频繁项集挖掘算法。它不仅实现了事务数据库的一次扫描,减少了I/O代价,而且可以同时解决好稀疏数据库和稠密数据库的最大频繁项集挖掘问题。

基于图论的频繁闭项集挖掘

利用了有向项集图来存储事务数据库中有关频繁项集的信息,提出了有向项集图的三叉链表式存储结构和基于有向项集图的频繁闭项集挖掘算法。不仅实现了事务数据库的一次扫描,减少了I/O代价,而且提高了数据结构的存储空间效率和频繁闭项集挖掘算法的执行时间效率。