控制算法理论及网络图计算机算法显示研究.docVIP

控制算法理论及网络图计算机算法显示研究 　　摘 要： 网络图在人们日常生活中有着广泛的应用，在电路网络的使用中，将其拓扑成计算机对信息的接收。研究分析了控制算法理论及网络图计算机算法显示，主要对图的存储结构进行分析，结合网络图屏幕上的显示方法，建立网络图的显示和查询系统。对网络图计算机算法和显示方法做了主要的分析，并总结了实际运用中计算机算法和显示方法的改进过程。 　　关键词： 控制算法理论； 网络图； 计算机算法； 显示 　　中图分类号： TN711?34 文献标识码： A 文章编号： 1004?373X（2015）17?0151?02 　　Research on display with computer algorithm for control algorithm 　　theory and network chart 　　WU Kai， LI Peng， HE Yongqiang 　　（The Fourth Military Medical University， Xi’an 710032， China） 　　Abstract： The network chart has extensive application in people′s daily life. In the use of circuit network， the topology of the computer is used to receive information. The control algorithm theory and the network chart displayed with computer algorithm are studied and analyzed， and the storage structure of the chart is analyzed mainly. Network chart display and query system were established by combining with the display methods on the screen of network diagram. The computer algorithm and display methods of the network chart are analyzed， and the improvement process of computer algorithm and display methods is summarized. 　　Keywords： control algorithm theory； network chart； computer algorithm； display 　　21世纪的今天，科学技术的进步推动了现代化进程的发展，计算机技术的广泛应用，推动了各行各业的发展。计算机技术和图论之间的有效融合，不仅仅存在定量上的优势，同时也存在定性上的优势。网络图计算机算法的显示过程更是结合控制算法理论和网络图的核心部分，其实现了现代化计算机算法显示的过程。因此本文对控制算法理论及网络图计算机算法显示研究不仅仅有一定的经济价值，同时也存在一定的现实意义。 　　1 图的存储结构和网络图的显示 　　1.1 图的几种存储结构 　　关于计算机图的运算和存储，主要是结合存储图的基本结构，不仅仅存在关联矩阵和邻接矩阵的结构，同时也存在邻接表和十字链表的形式。对于关联矩阵和邻接矩阵的结构而言，主要是一种数组结构；对于邻接表和十字链表而言，主要是一种链表结构。邻接表有不惟一的表示，在边表节点的连接次序的表达中，往往需要结合邻接表的算法形式。对于网络图的表示而言，邻接多重的形式有较好的效果。 　　1.2 网络图的显示 　　网络图的计算机显示理论基础主要结合C语言实现网络图的绘制。在网络图点与点之间的连线分析中，往往存在错综复杂的一种顶点和边的关系，并在屏幕的网络图绘制中将各个顶点画出，物理坐标系的确定如图1所示。 　　在[x]轴和[y]轴的计算过程中，更要保证取值为整数。通过在屏幕上画边，将顶点坐标找出，屏幕上对顶点任意添加中，需做好方法的根本绘制。 　　图的显示算法完成中，通过对网络图绘制，将若干条边和顶点添加，将若干条边和顶点删除，并在历史的查询中对时间进行记录。网络图显示和查询系统的基本框图，如图2所示。 　　网络图显示的算法结合中，通过对网络图进行绘制，并在网络图相关信息的输入时，对邻接多重表进行修改，关于新加的顶点将其标记为visited，同时也是True。新的边节点生成之后，在图中[P]位置的对应中，将新增加边的顶点找到，如图3所示。实际的操作如下所示：