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

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

1.1 图的存储结构

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

1.2 网络图的显示

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

图1 物理坐标系的确定

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