控制多面体邻接多重表的单链三表结构

介绍了在闭曲面造型研究中，为描述控制多面体M的几何信息和拓扑信息而设计使用的一种单链三表的数据结构、与其他适用与描述控制多面体的数据结构相比．该结构在结合了邻接多重表方法后的特点是：关系描述清楚，节省存储空间，方便查找和交互修改形体在介绍单链中三表(面表、边表、顶点表)所含的几何信息细节、以及单链的三表之间的表示面、边、顶点拓扑关系的指针的邻接多重连接方式之后，本文给出了以C语言数组方式简明描述的数据结构实例．     

应用邻接多重表存储结构的配电网可靠性评估算法

结合复杂配电网的特点,提出基于邻接多重表的复杂配电网可靠性评估分块算法。首先给出适合于配电网数据存储的邻接多重表构造方法及存储结构,解决了网络搜索的空间、时间复杂度问题。基于此提出配电网前推回代潮流计算方法及配电网可靠性评估的分块形成算法。该算法可使配电网潮流计算与可靠性评估分块算法采用同种存储结构,简化了配电网可靠性计算程序的编制,并可节省计算时间。应用该算法对RBTS-BUS6及实际工程系统进行了可靠性评估,算例表明该算法可有效减少计算时间,具有较高的工程实用价值。     

基于邻接表分解自相交折线的算法设计

寻求能快速、高效分解自相交折线的算法是计算机做二维图形所必须面对的问题。虽然邻接衷和单链表的指针部分耗用了一定量的内存,但在删除、插入等操作上实现了快速、高效,因此非常适合解决这个问题。文中算法的时间复杂度和空间复杂度均达到预期目标,并在实际的应用中确实满足了快速、高效等性能要求。     

基于广义邻接表的实时公交查询

本文提出了站点的广义邻接表和广义逆邻接表的概念,在基于换成次数不超过2次的前提下,采用集合论的思想实现了站点间的查询算法的设计与实现。     

论数据结构中单链表的建立

采用不同的创建方法,全面介绍动态单链表和静态单链表的建立方法,并对其进行分析研究。     

基于邻接表存储结构的潜藏通路搜索算法的研究

根据图的邻接表的性质,提出了基于邻接表存储结构的“潜藏通路”搜索算法。通过实例验证,此算法是一种有效的算法。     

静态单链表存储结构算法分析

国内有关《数据结构》的教材和参考书很少对静态单链表的存储结构算法进行研究，但随着计算机信息的发展，在线性数据结构数据信息的存储印象(结构)中，静态单链表充分综合并应用了静态顺序存储结构和链式存储结构的优点，不失为一种算法较为优秀、存储价值较高的数据信息存储方法．     

基于邻接表的图生成算法探讨

本文详细介绍了几类重要的图及其生成算法,包括随机图、K-邻接图、欧几米德邻接图。对于每一类图都用C语言描述其产生算法,并对算法的性能进行了简单的分析,同时对每一个算法用一组实际数据进行了演示,得到了具体的图。     

以邻接表为存储结构对拓扑排序的实现

本文首先给出了图的存储结构和AOV网的定义,然后对拓扑排序进行了介绍,最后给出了拓扑排序的算法和具体实现。     

高职数据结构教学中单链表实践教学研究

对高职数据结构教学中单链表教学现状进行分析.针对高职学生学习单链表的插入等操作时缺乏兴趣、实际应用能力差等情况,提出应激发学生学习兴趣、引导学生学会编程方法、巩固学生已学单链表知识等措施.     

Visual FoxPro多表数据交换教学探索

Visual FoxPro多表数据交换包括选择工作区、建立索引和表间临时关联,以及数据替换。文章通过典型实例,对其教学内容和教学方法进行探索。     

凸多面体的干扰算法

检测物体之间的干扰问题,对许多工业设计来说是个重要课题,应用计算机图形学方法,快速而有效,一改过去手工作图慢而差的状态,本文着重阐述凸多面体的边面关系算法,并在此基础上,提出一种点面关系的算法。     

图的矩阵表示方法的双向推广

本用定义的方式对相邻矩阵的概念在平行边和自回路两个方向作了推广，最终建立了对称矩阵和无向图之间的一一对应关系。     

关于C~m中解析多面体上的一种积分表示

本文利用作者所得到的Bochner-Ono公式的拓广式,得到了C~n空间中解析多面体上全纯函数的Bergmann-Weil积分表示的另一种形式。     

基于图的邻接分割的虚拟网络映射算法

针对大规模虚拟网络映射算法映射效率低、在映射节点和链路时易引起网络分割等问题,提出了一种图的邻接分割方法,将虚拟网络分割为多个邻接的星型结构,以简化虚拟网络映射规模;建立了一种节点和链路的资源匹配模型,使节点映射能适应链路资源分布状态、链路映射能匹配节点可用资源大小,从而协调完成节点和链路映射操作,解决节点、链路的映射协调性差以及网络资源分配不匹配等问题.仿真实验结果表明,所提出的算法降低了虚拟链路的映射路径长度,提高了虚拟网络映射效率和负载均衡性能,获得了较高的虚拟网络请求接受率.     

结构变结构控制的指数趋近律改进方法

提出了一种指数趋近律，当正常运动段远离切换面时，能快速地趋向切换面，当运动段接近切换面时，趋近速度又大大降低，与常用指数趋近律相比，过渡时间，系统的抖动以及所需控制力都进一步减小，将这一理论应用到三层剪切型框架进行数值模拟，振动控制效果明显。     

非退化Weil多面体域积分表示的两个定理

证明了研究非退化Weil多面体域奇异积分方程有关的Weil“重”积分(含奇异积分)的两个重要定理。     

基于一般多面体模型的分割拼装成型

以STL模型为工艺规划的输入对象 ,设计了一种基于一般多面体模型的分割拼装数据处理算法 ;自动地实现了原型件的分割、定位结构设计等操作。工艺实验表明 ,文中设计的分割拼装成型方法通过对原始模型的分割、排样、并行制造后再拼装 ,可多方面提高快速成型设备的成型能力 ;可将制作大型件所需的成型时间缩短 50 %以上 ,同时可将成型精度提高 35%以上 ,且后处理更为方便。