网络图的计算机算法和显示方法探究
2018-11-22於政理
中国科技纵横 2018年20期
於政理
摘 要:随着信息技术的不断发展,网络图在很多领域发挥了越来越重要的作用,关于网络图的计算机算法和显示方法的研究受到了研究者们的广泛关注。本文首先介绍了网络图的相关概念和理论;其次,阐述了网络图的计算算法,包括点符号全控制算法和边符号控制算法;然后从基础理论、步骤和需要注意的问题等三个方面详细介绍了网络图的显示方法;最后,提出了网络图的计算机算法和显示方法的改进策略,包括层次策略、搜索策略和堆运算等。
关键词:图网络;计算机算法;显示方法;控制算法
中图分类号:TP319 文献标识码:A 文章编号:1671-2064(2018)20-0015-02
网络图可将日常可见的各种原始网络图中机构和原件抽象出来,形成计算机可识别的拓扑结构。利用网络图,工作人员可对原始网路进行定量或定性分析,并在此基础上进行优化处理。网络图发挥的作用已经得到了普遍认可,在学术领域,网络图的计算机算法和显示方法已经成为较为热门的研究领域[1]。因此,开展网络图的计算机算法和显示方法研究具有重要的使用价值和研究意义。
1 网络图的概念及相关理论
网络图是指将实际原始网络的结构和各类原件的相关网络信息,如网络的结构、元件的种类、各种参量等,抽象成计算机能够接收和理解的拓扑结构[2]。
关于网络图的研究主要包括网络图的计算算法和网络图的显示算法两个方面。在网络图的计算算法方面,目前的研究主要集中在点符号全控制算法和边符号控制算法两类。……
登录APP查看全文
