-
题名求有向图中源点到各结点所有路径的一种实用算法
被引量：5
- 1
-
-
作者
毛红梅
甘晟科
-
机构
南昌航空大学计算机学院
-
出处
《微电子学与计算机》
CSCD
北大核心
2009年第3期128-130,共3页
-
基金
江西省自然科学基金项目(0611092)
-
文摘
给出了有向图中求解源结点到各顶点之间所有路径问题的一个算法,该算法能够求出他们的所有路径,并按照路径权值的大小递增排列.在算法的实现中第一次应用邻接矩阵求解各结点的前趋以便得到各结点的路径运算顺序,然后通过邻接表的数据结构实现此算法.此算法已用C语言编制的相应程序验证了其可靠性和实用性.
-
关键词
有向图
前趋结点
权
邻接矩阵
-
Keywords
diagraph
predecessor node
weight
adjacency list
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名双代号工程网络图自动绘制算法研究
被引量：1
- 2
-
-
作者
刘电台
赵卫东
-
机构
山东科技大学信息科学与工程学院
-
出处
《电脑知识与技术（过刊）》
2016年第6X期236-237,245,共3页
-
文摘
随着双代号工程网络图的影响日益广泛,手工绘制难以满足需求。该文通过分析双代号网络图的特点,提出了虚工序确定算法,并能很好的删除冗余虚工序,通过对传统经纬线布局方法的研究,提出了改进的分层分级方法,较好地解决了布局问题。通过提供工序和工序之间逻辑关系的信息,便可自动生成虚工序,自动对节点进行编号,并对节点进行布局,该方法具有效率高、产生交叉点少和结构简单等特点,能够绘制出更加简单清晰而又美观的工程网络图。
-
关键词
双代号工程网络图
节点
虚工序
紧前工序
紧后工序
-
Keywords
activity-on-arrow network
node
dummy activity
predecessor activities
successor activities
-
分类号
TB23
[一般工业技术—工程设计测绘]
-
