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

首都经济贸易大学密云分校 北京 101500

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

1.1 图的存储结构

大多数情况下，计算机图的运算和存储主要是按照所存图的结构来进行开展，不仅会关乎于计算机存储图的关联矩阵和邻接矩阵的结构特点，更会受到邻接表和十字链表的结构形式影响。对关联矩阵和邻接矩阵进行结构分析，可以发现这两个矩阵的主要结构特点是数组结构；对邻接表和十字链表进行分析，其表现出的结构特点主要为链表结构特点。邻接表所具有的表现形式并不是唯一的，在进行边表节点的顺序连接表达过程中，需要受到邻接表所特有的算法形势影响，按照邻接表的算法逻辑来进行表达，所以对于网络图的表示来讲邻接有多种形式时可以获得更好地表示成绩。

1.2 网络图的显示

网络图在计算机显示所需要具备的理论要求是必须要结合C语言的逻辑来进行网络图的编制。在网络图各个节点之间进行连线分析时，会受到诸多复杂多变的点与边关系影响，这些影响会在屏幕的网络图绘制过程中，以顶点和坐标系的方式进行展现，如下图所示：

图1 物理坐标系的确定

对x轴和y轴进行分别的计算，必须有效地确保索取的值应该为整数，通过在屏幕上进行画边处理，会将顶点的坐标准确地找出，屏幕上对顶点进行添加，需要严格把握绘制的方法。在对图的显示算法进行操作时，通过对网络图的绘制能够将诸多个边和顶点进行表达，也可以将对应的边和顶点进行删除处理，这些操作过程都可以在历史查询中找出相应的记录。

运用网络图显示的算法结合方式，可以绘制出网络图，并在网络图内进行相关的信息录入，也能够对临街多重表进行各种修改操作。新加的顶点可以将其标记为visited或者True，在新生的边节点之后，图中位置应该可以准确找到顶点[1]。

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

在应用网络图的过程中凭借着现代化的技术手段利用计算机算法和显示过程的逻辑特点，会将各类存在点符号进行全部的统一和控制计算，同时也会对边符号进行有效的控制计算。通过对网络图的显示方法进行分析，我们发现为了确保工作质量，必须要做出多种显示方法的选用，并且根据实际情况进行不断的分析和利用。

2.1 点符号全控制的算法

点符号全控制基础理论主要是结合了全控制的算法逻辑，并在此基础之上进行改革升级。点符号全控制算法在一系列相关理论之中，主要结合的是符号控制算法的原有逻辑来进行工作的开展，是一种按照闭领域特点所建立起的组织架构。运用符号全控制算法，会利用极限值将极限度进行引入，并且将最大值和最小值进行提前控制，所以在进行网络图符号控制算法下限工作开展过程中，将实现下界之间全部数据的及时更新处理过程。对符号全控制算法图像使用过程中，需要结合下界问题进行及时的更新和处理，下界具体网络图必须在根本上满足功能需求。

2.2 边符号控制的算法

边符号控制的算法自提出以来已有十余年的历史，主要是指在M边对最小符号边控制算法进行确定，能够有效地实现网络图控制算法理论的丰富性和完整性。该算法在十年前就已经明确网络图的符号控制算法应该是对上界和下界进行明确的规定，按照特殊的网络符号对边控制算法进行准确值的确定。

2.3 网络图的显示方法

在网络图的显示过程中对于符号和边符号来讲需要结合网络图来进行展现，在屏幕内对相关的网络图进行绘制时，必须有效做好各类数据的输入和关键点的添加。数据输入时，操作人员应该将指令在计算机内进行网络图的输入，并对重要数据信息经过细致审核后录入其中，各类相关数据信息不仅要包括顶点个数。也需要包括边的个数以及顶点的坐标。利用邻接多重表建设，在表中将这些数据一并录入其中，进而可以在网络环节内就将数据的输入任务完成[2]。

3 网络图计算机算法显示与控制算法改进建议

在现代化的生活之中，网络图有着广泛的应用，能够极大的方便社会现代化的进程。利用计算机网络图对符号进行全面控制，结合边符号的控制优势，能够对计算机的显示进行全方位的控制管理，所以在计算机算法和显示过程中，应该结合网络图显示和相关查询系统功能，当系统稳定性不强时，应该采取多次修改的方式来进行工作的开展。利用不间断的修改，可以极大地提高数据实时查询质量，也可以有效地改变图像的古板性，避免图像含糊不清的问题出现。

4 结束语

总而言之，随着信息技术的不断发展进步以及人类经济的快速发展，计算机技术将得到更为广泛的利用，在网络图理论基础上对各类理论进行不断的创新与发展，加强控制性的管理，提高人才培养力度才能够使我国在网络图的应用领域范围内，得到进一步的拓展。