求有向图中源点到各结点所有路径的一种实用算法

• 作者: 毛红梅 甘晟科
• 来源期刊: 微电子学与计算机
• 关键词: 有向图 前趋结点 权 邻接矩阵
• 年，卷（期）: 2009,（3）
• 页码范围: 128-130
• 页数: 3页
• 分类号: TP312
• 语种: 中文

摘要

给出了有向图中求解源结点到各顶点之间所有路径问题的一个算法,该算法能够求出他们的所有路径,并按照路径权值的大小递增排列,在算法的实现中第一次应用邻接矩阵求解各结点的前趋以便得到各结点的路径运算顺序,然后通过邻接表的数据结构实现此算法,此算法已用C语言编制的相应程序验证了其可靠性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛红梅	南昌航空大学计算机学院	20	53	5.0	6.0
2	甘晟科	南昌航空大学计算机学院	8	38	4.0	6.0