网络图的计算机算法研究

来源 :中国新通信 | 被引量 : 0次 | 上传用户:monkey825
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  【摘要】 随着社会科技的发展,网络在现代生活中的应用越来越广泛,尤其是在数学领域的应用,已经变成数学科技中的一个重要组成部分。计算机在数学技术中,可以减少大量的演算量,并且可以解决很多离散型结构上的问题。本文针对网络图的两种计算机算法进行分析,探讨如何合理应用计算机算法绘制网络图。
  【关键字】 网络图 数学模型 计算机算法
  前言:随着计算机渐渐的开始应用于数学领域,大大的促进了计算机技术的发展,并且对于图论的融合也更加的紧密,在这种计算机网络技术与图论的不断融合以及演变的过程当中,网络图的计算机算法可以说是其中最为主要的技术。由于网络图在我们日常的生活中,可以很大程度的提供更加便利的生活方式,例如,在交通运输方面、移动通信方面等等,都是运用了网络图的计算机算法。除此之外,网络图还可以应用于大型综合性的电路检验,由于很多大型综合性电路在制作过程中,需要精确的测量,如果采用人工的方式进行检验的化,在精准度上的不能得到一个有效的保障的,这样一来,对于使用者来说,在安全上不能得到一个保障,但是如果应用网络图的话,不仅仅在安全上可以得到保障,还可以节约很大的人力消耗。也就是说,网络图的应用可以减少人力资源的浪费,并且具有更高的安全性以及精准度。
  一、网络图的两种计算机算法
  网络图的应用已经成为现代科技发展的重要的一项技术,而就目前来说,网络图的计算机算法分为两种:
  1.1點符号全控制算法
  点符号全控制算法可以说是点符号的发展模式,该算法与传统的符号控制算法相比较,传统的符号算法只能在闭的邻域上进行演算,而点符号算法则不同,它可以重新的划分边界邻域,在开邻域中进行演算。这样一来,可以使研究相关算法的人员,发现从前没有开拓的新领域,使算法可以更加完善。
  1.2边符号控制算法
  边符号控制算法是近几年新演变出来的一种算法,边符号控制算法也可以说是点控制算法中的减控制算法,但是却比点控制算法更加的简单。但是由于这个算法是近几年的新发现,所以研究的时间并没有很长,导致其到目前为止还没有什么学术上的研究与成果。
  二、合理应用计算机算法绘制网络图
  在目前的网络图绘制情况来说,要想网络图的绘制可以更加精准,并且具有一定的安全性,对于计算机的算法的应用,一定要有一个合理的设计。
  2.1整体的设计思路
  在使用计算机算法绘制网络图之前,一定要对整个过程有一个思路设计,首先按要对每项算法有一个整体的了解,了解其每个节点的工作性质,并将各个节点按照一定的规律进行整合以及分类,除此之外,在整个过程中进行一个严格的监控,对每个节点的连接关系有做出相应的标识,这样一来,就可以充分地保证算法的稳定进行,减少出现错误的概率,增加绘制网络图的精准性。
  2.2准确的使用计算机算法
  在使用计算机算法时,首先要明白计算机算法的概念,例如,始点工序以及终点工序等等。其次要再设计算法是对每个节点都进行一个梳理,让算法更加的简便,让网络活动达到数字化,并对所有节点进行梳理,确定并编辑网络逻辑关系,对已经编好的节点进行一个严格排序,但是,对于工序的编辑与排列的来说,一般情况来说,都是先进行排列再进行运算,这样一来,就会导致在运算的过程中,出现始点工序大于终点工序编号的情况。面对这种情况,必须再进行算法的过程中,不断重复的对工序排列进行检验,一定要保证终点工序的编号是最大值。除此之外,要想算法可以稳定的进行,还需要合理的对工作节点进行布局,可以充分的利用网络活动数字化的特点,使编号的整理更加的方便。
  2.3绘制网络图
  网络图的储存结构可以说是直接关系到网络图的绘制,所以在绘制网络图的第一步就是对其储存结构进行一个全方面的了解,除此之外,计算机语言也是绘制网络图的关键一步,而c语言则是一个最好的选择,它的特点就是其程序内存小,这样一来,在绘制网络图的语言翻译上更加的方便,也可以更加简单的对网络图进行绘制。
  结束语:综上所述,网络图理论可以更加方便人们的正常生活,而对于网络图的计算机算法理论,我国科研人员一直在不断的研究,并对其进行优化改革,提高其自身的价值。这样一来,不仅可以让我国在计算机算法上不断的精进,还可以使计算机算法应用于不同的领域,最终达到促进我国经济发展的目标。
  参 考 文 献
  [1] 梁瑞仕,曾荔枝,杨亮.类比教学法在本科计算机算法课程中的探索与实践[J].现代计算机. 2013(08)
  [2] 吴凯,李鹏,何永强.控制算法理论及网络图计算机算法显示研究[J].现代电子技术. 2015(17)
  [3] 张凡.网络图的计算机算法及显示方法分析[J].郑州铁路职业技术学院学报. 2015(02)
其他文献
对市政道路排水施工中的质量控制要点加以分析,指出了雨水井施工的质量控制要点、沉泥井施工的质量控制要点、检查井施工的质量控制要点以及沟槽回填施工的质量控制要点,并且
3月份,国内天然橡胶主产区虽有零星开割,但产量较小,市场资源供应主要靠进口和库存,资源阶段性供应紧张局面没有明显缓解。另外,国内云南产区旱情严重,国外产区泰国北部、越
各会员单位、重点墙体屋面及道路用建筑材料生产企业及窑炉设备生产企业:rn近几年来,我国中东部地区雾霾天气愈演愈烈,大气环境污染四面告急,“十面霾伏”无处可逃,“生态保
期刊
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
各会员单位及重点墙体屋面及道路用建筑材料生产企业:rn墙体屋面及道路用建筑材料产品是我国重要的原材料工业材料,与城乡建筑和人民生活息息相关.近几年来,企业依靠技术进步
期刊
在道路桥梁隧道工程施工期间,经常会出现施工难点,严重影响施工工作效果,无法满足当前的道路桥梁工程施工要求,甚至出现难以解决的问题.因此,施工企业在道路桥梁隧道工程施工
据美国杂志2010年2月报道,国际橡胶研究组织(IRSG)表示,已向上修正2009和2010两个预测年度的世界橡胶总消费量,这反映了世界经济前景的变化以及轮胎和非轮胎行业消费的前景.
稀土顺丁橡胶(NdBR)是以稀土(钕系)催化剂聚合丁二烯合成的一种高顺式-1,4-结构的聚丁二烯橡胶,因其立构规整性高,1,2结构含量低及线性结构好,拉伸时结晶度高,而表现出优于传
土木工程施工作为建筑施工的基础,施工的质量直接影响到建筑整体施工的质量,并且受土木工程施工技术与施工环境的影响,施工单位不可能通过千遍一律、千人一面的施工质量控制
第一章 总则rn第一条 为贯彻落实国务院颁布的《社会信用体系建设规划纲要(2014-2020年)》和《关于加快培育外贸竞争新优势的若干意见》,结合建材工业“十三五”发展规划,大
期刊