| 图的深度优先遍历的C语言实现 |
| |
| 引用本文： | 杜恒,龚茜茹.图的深度优先遍历的C语言实现[J].九江职业技术学院学报,2004(2):26-28. |
| |
| 作者姓名： | 杜恒 龚茜茹 |
| |
| 作者单位： | 河南工业职业技术学院,河南,南阳,473009 |
| |
| 摘 要： | 图的深度优先遍历，是对图中的每个顶点进行访同且不能重复访同，而我们要遍历图。不是在它的逻辑结构上来实现，而是要在内存中来实现，在这里我们可以先把图采用邻接表方式将图存储起来。然后进行深度优先遍历。
|
| 关 键 词： | 图遍历 深度优先遍历 C语言 程序设计 邻接表 图存储 数据结构 |
| 文章编号： | 1009-9522(2004)02-0026-03 |
| 修稿时间： | 2003年12月24 |
The C Language of Depth- First Ergodicity Of Graph |
| |
| DU Heng,GONG Qian-ru.The C Language of Depth- First Ergodicity Of Graph[J].Journal of Jiujiang Vocational and Techinical College,2004(2):26-28. |
| |
| Authors: | DU Heng GONG Qian-ru |
| |
| Abstract: | The depth-first ergodicity of graph is to visit every edgenode of the graph unrepeatedly.It's accomplished in memony rather than in logic structure.So we can save the graph by way of adjacency list and then conduct the depth-first ergodicity. |
| |
| Keywords: | Data structure Ergodicity of the graph Adjacency list |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
