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

吴凯，李鹏，何永强

（第四军医大学，陕西西安710032）

摘要：网络图在人们日常生活中有着广泛的应用，在电路网络的使用中，将其拓扑成计算机对信息的接收。研究分析了控制算法理论及网络图计算机算法显示，主要对图的存储结构进行分析，结合网络图屏幕上的显示方法，建立网络图的显示和查询系统。对网络图计算机算法和显示方法做了主要的分析，并总结了实际运用中计算机算法和显示方法的改进过程。

教育期刊网 http://www.jyqkw.com
关键词 ：控制算法理论；网络图；计算机算法；显示

中图分类号：TN711?34 文献标识码：A 文章编号：1004?373X（2015）17?0151?02

21世纪的今天，科学技术的进步推动了现代化进程的发展，计算机技术的广泛应用，推动了各行各业的发展。计算机技术和图论之间的有效融合，不仅仅存在定量上的优势，同时也存在定性上的优势。网络图计算机算法的显示过程更是结合控制算法理论和网络图的核心部分，其实现了现代化计算机算法显示的过程。因此本文对控制算法理论及网络图计算机算法显示研究不仅仅有一定的经济价值，同时也存在一定的现实意义。

1 图的存储结构和网络图的显示

1.1 图的几种存储结构

关于计算机图的运算和存储，主要是结合存储图的基本结构，不仅仅存在关联矩阵和邻接矩阵的结构，同时也存在邻接表和十字链表的形式。对于关联矩阵和邻接矩阵的结构而言，主要是一种数组结构；对于邻接表和十字链表而言，主要是一种链表结构。邻接表有不惟一的表示，在边表节点的连接次序的表达中，往往需要结合邻接表的算法形式。对于网络图的表示而言，邻接多重的形式有较好的效果。

1.2 网络图的显示

网络图的计算机显示理论基础主要结合C 语言实现网络图的绘制。在网络图点与点之间的连线分析中，往往存在错综复杂的一种顶点和边的关系，并在屏幕的网络图绘制中将各个顶点画出，物理坐标系的确定如图1所示。

在x 轴和y 轴的计算过程中，更要保证取值为整数。通过在屏幕上画边，将顶点坐标找出，屏幕上对顶点任意添加中，需做好方法的根本绘制。

图的显示算法完成中，通过对网络图绘制，将若干条边和顶点添加，将若干条边和顶点删除，并在历史的查询中对时间进行记录。网络图显示和查询系统的基本框图，如图2所示。

网络图显示的算法结合中，通过对网络图进行绘制，并在网络图相关信息的输入时，对邻接多重表进行修改，关于新加的顶点将其标记为visited，同时也是True。新的边节点生成之后，在图中P 位置的对应中，将新增加边的顶点找到，如图3所示。实际的操作如下所示：

网络图显示中涉及的一些功能算法实现需要结合一些辅助性的功能将网络图画出并做好网络图的调整，及时地存储网络图，并对若干条边和相关顶点添加之后，做好图形的显示，进而构建出网络图计算机显示和查询的基本系统。

2 网络图计算机算法和显示方法

在现代化网络图的广泛应用中，结合计算机算法和实际的显示过程不仅仅存在点符号全控制一种算法，同时也存在边符号控制算法。对于网络图的显示方法而言，需要做好多种显示方法的一种不断分析和应用。

2.1 点符号全控制的一种算法

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

2.2 边符号控制的一种算法

在2001年符号边控制算法被首次提出，其在m 边的最小符号边控制算法的确定中，实现了网络图控制算法理论内容的全面丰富和完善。2002年，网络图的符号控制算法在对上界和下界进行确定中，结合特殊网络符号边控制算法的确切值，实现了网络图符号边控制算法界限。

2.3 网络图的显示方法

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

因此，在网络图计算机算法和实际的显示中，以点符号全控制算法和边符号控制算法为基础，在网络图的控制算法应用中，做好网络图的完善性设计，实现计算机算法和显示系统的更高工作效率。

3 实际运用中计算机算法和显示方法的改进

现代化生活的各个领域中，网络图的广泛运用推动了现代化社会进程的全面发展。对于计算机网络图中的符号全控制而言，结合边符号控制系统的完善，对计算机的显示进行控制，实现查询和显示相结合的网络图系统的完善。

计算机算法和显示中，结合网络图显示和相关的查询系统，在系统的不稳定设置中，注重系统中网络图的多次修改。通过对顶点和边进行不断修改，这种多次的修改操作实现了数据的实时查询，不仅仅将图像的古板有效避免，同时也避免了图像的模糊。结合数据库的形式，在数据库存储中对相关数据进行操作，将数据查询的基础需要有效解决，实现对系统的不断完善。在不同对象的分析中，做好系统的全面改进。基于在交通网络中的应用，实现了计算机算法和显示方法的有效性。

在现代化社会的全面发展中，计算机算法和显示方法的应用，不仅仅需要更多人力和知识的投入，同时在多次的实践应用中，更要结合现代化社会的发展，结合各个领域的实际需求，对网络图技术进行根本上的完善。对计算机算法和显示方法的不断完善，更要本着时代经济发展的主题，实现计算机算法和显示方法的基础性完善。

4 结语

随着时代经济的飞速发展，现代化科学技术的突飞猛进，实现了计算机技术的广泛应用。在网络图理论的基础性应用中，通过结合理论的不断控制性发展，做好相关理论性的创新发展，注重人才的全面培养，在计算机网络图相关人才的培养中，将网络图的应用领域范围不断扩大，并做好知识系统的一种综合性吸收和发展。