| 简单有向图所有单向分图的求解算法 |
| |
| 引用本文： | 徐凤生.简单有向图所有单向分图的求解算法[J].德州学院学报,2008,24(2):42-45. |
| |
| 作者姓名： | 徐凤生 |
| |
| 作者单位： | 德州学院计算机系,山东德州,253023 |
| |
| 摘 要： | 文章提出了一种简单有向图所有单向分图的求解算法，该算法数据结构形式简单，求解方便且易于实现．用C语言设计了相应的程序验证了此算法．
|
| 关 键 词： | 简单有向图 单向分图 邻接矩阵 可达矩阵 算法 |
| 文章编号： | 1004-9444(2008)02-0042-04 |
| 修稿时间： | 2007年6月19日 |
Algorithm for Finding All One-way Sub-graph of Simple Digraph |
| |
| XU Feng-sheng.Algorithm for Finding All One-way Sub-graph of Simple Digraph[J].Journal of Dezhou University,2008,24(2):42-45. |
| |
| Authors: | XU Feng-sheng |
| |
| Institution: | XU Feng-sheng(Department of Computer, Dezhou University, Dezhou Shandong 253023, China) |
| |
| Abstract: | An algorithm for finding all one-way sub-graph of simple digraph has been put forward in this paper.Its data structure is simple and easily implement.The algorithm is proved by C program. |
| |
| Keywords: | simple digraph one-way sub-digraph adjoining matrix accessible matrix algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
