| 求有向图中源点到各结点所有路径的一种实用算法 |
| |
| 引用本文： | 毛红梅,甘晟科. 求有向图中源点到各结点所有路径的一种实用算法[J]. 微电子学与计算机, 2009, 26(3) |
| |
| 作者姓名： | 毛红梅 甘晟科 |
| |
| 作者单位： | 南昌航空大学,计算机学院,江西,南昌,330063 |
| |
| 摘 要： | 给出了有向图中求解源结点到各顶点之间所有路径问题的一个算法,该算法能够求出他们的所有路径,并按照路径权值的大小递增排列,在算法的实现中第一次应用邻接矩阵求解各结点的前趋以便得到各结点的路径运算顺序,然后通过邻接表的数据结构实现此算法,此算法已用C语言编制的相应程序验证了其可靠性和实用性.
|
| 关 键 词： | 有向图 前趋结点 权 邻接矩阵 |
An Algorithm for Finding all Paths Between Source Node and other Nodes in a Digraph |
| |
| MAO Hong-mei,GAN Sheng-ke. An Algorithm for Finding all Paths Between Source Node and other Nodes in a Digraph[J]. Microelectronics & Computer, 2009, 26(3) |
| |
| Authors: | MAO Hong-mei GAN Sheng-ke |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
