期刊文献+

有向图的所有强连通分量

On All The Strong Connected Components of The Directed Graph
下载PDF
导出
摘要 现在有一些文献对有向图的强连通分量做了一些讨论,一般采用了递归的方法。本文利用邻接 矩阵存放有向图,用非递归的方法来求有向图的所有强迫通分量。 Many documents and papers nowadays have discussed the strong connected component of the directed graph,and the method they adopted is usually Recursion.This paper,with the graph in an abuttal matrix,seeks all the strong connected components of it with a non-recursion method.
作者 夏启寿
出处 《黄山学院学报》 2004年第6期22-23,共2页 Journal of Huangshan University
关键词 有向图 强连通分量 递归方法 数据结构 算法 the directed graph, strong connected component.
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部