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

《控制算法理论及网络图计算机算法显示研究》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、控制算法理论及网络图计算机算法显示研究-电气论文控制算法理论及网络图计算机算法显示研究吴凯，李鹏，何永强（第四军医大学，陕西西安710032）摘要：网络图在人们日常生活中有着广泛的应用，在电路网络的使用中，将其拓扑成计算机对信息的接收。研究分析了控制算法理论及网络图计算机算法显示，主要对图的存储结构进行分析，结合网络图屏幕上的显示方法，建立网络图的显示和查询系统。对网络图计算机算法和显示方法做了主要的分析，并总结了实际运用中计算机算法和显示方法的改进过程。关键词：控制算法理论；网络图；计算机算法；显示

2、中图分类号：TN711?34文献标识码：A文章编号：1004?373X（2015）17?0151?0221世纪的今天，科学技术的进步推动了现代化进程的发展，计算机技术的广泛应用，推动了各行各业的发展。计算机技术和图论之间的有效融合，不仅仅存在定量上的优势，同时也存在定性上的优势。网络图计算机算法的显示过程更是结合控制算法理论和网络图的核心部分，其实现了现代化计算机算法显示的过程。因此本文对控制算法理论及网络图计算机算法显示研究不仅仅有一定的经济价值，同时也存在一定的现实意义。1图的存储结构和网络图的显

3、示1.1图的几种存储结构关于计算机图的运算和存储，主要是结合存储图的基本结构，不仅仅存在关联矩阵和邻接矩阵的结构，同时也存在邻接表和十字链表的形式。对于关联矩阵和邻接矩阵的结构而言，主要是一种数组结构；对于邻接表和十字链表而言，主要是一种链表结构。邻接表有不惟一的表示，在边表节点的连接次序的表达中，往往需要结合邻接表的算法形式。对于网络图的表示而言，邻接多重的形式有较好的效果。1.2网络图的显示网络图的计算机显示理论基础主要结合C语言实现网络图的绘制。在网络图点与点之间的连线分析中，往往存在错综复杂的

4、一种顶点和边的关系，并在屏幕的网络图绘制中将各个顶点画出，物理坐标系的确定如图1所示。在x轴和y轴的计算过程中，更要保证取值为整数。通过在屏幕上画边，将顶点坐标找出，屏幕上对顶点任意添加中，需做好方法的根本绘制。图的显示算法完成中，通过对网络图绘制，将若干条边和顶点添加，将若干条边和顶点删除，并在历史的查询中对时间进行记录。网络图显示和查询系统的基本框图，如图2所示。网络图显示的算法结合中，通过对网络图进行绘制，并在网络图相关信息的输入时，对邻接多重表进行修改，关于新加的顶点将其标记为visited，

5、同时也是True。新的边节点生成之后，在图中P位置的对应中，将新增加边的顶点找到，如图3所示。实际的操作如下所示：网络图显示中涉及的一些功能算法实现需要结合一些辅助性的功能将网络图画出并做好网络图的调整，及时地存储网络图，并对若干条边和相关顶点添加之后，做好图形的显示，进而构建出网络图计算机显示和查询的基本系统。2网络图计算机算法和显示方法在现代化网络图的广泛应用中，结合计算机算法和实际的显示过程不仅仅存在点符号全控制一种算法，同时也存在边符号控制算法。对于网络图的显示方法而言，需要做好多种显示方法的

6、一种不断分析和应用。2.1点符号全控制的一种算法点符号的基础理论，主要是结合了全控制算法的一种发展变化模式。这种符号全控制算法在将相关理论中，是结合符号控制算法的一种形式，是基于闭领域的一种组织结构，在符号全控制算法中，将极限度引入，并做好最大最小度的限定，这种网络图的符号控制算法下限过程中，实现下界之间的根本更新过程。在符号全控制算法图像的进行中，结合下界问题的更新角度，对下界的具体网络图进行根本上的满足。网络图符号的全控制算法的进行中，保证符号有着一定的完整性和全面性。网络图算法的研究，更要做好思

7、路的不断拓展，实现算法的根本完善和改进。2.2边符号控制的一种算法在2001年符号边控制算法被首次提出，其在m边的最小符号边控制算法的确定中，实现了网络图控制算法理论内容的全面丰富和完善。2002年，网络图的符号控制算法在对上界和下界进行确定中，结合特殊网络符号边控制算法的确切值，实现了网络图符号边控制算法界限。2.3网络图的显示方法对于符号和边符号的显示而言，通过结合网络图的一种显示方法，在屏幕对相关网络图进行绘制中，就要做好数据的输入和点的添加。数据的输入，要求使用者将指令在计算机输入网络图中输入

8、，并对相关数据信息进行输入。这种相关数据信息，不仅仅包括顶点的个数N，同时也包括边的数目M以及顶点的坐标。通过对邻接多重表创建，在邻接双重表中将数据输入，进而将网络图的数据输出环节完成。这种对边和顶点的输入过程中，做好边和顶点指令的添加并输入新添加的数目。顶点新添加的过程，有着孤立性的特点。在网络的不完整连通中，往往要结合基础性的环节，做好网络图的根本绘制。因此，在网络图计算机算法和实际的显示中，以点符号全控制算法和边符号控制算法为基础，在网络图的控制算