图的连通性算法探讨

被引：9

作者：

龙亚

机构：

[1] 毕节师专计算机系贵州毕节

来源：

毕节师范高等专科学校学报(综合版) | 2002年 / 01期

关键词：

有向图; 无向图; 邻接矩阵; 欧拉通路; 欧拉回路; 算法;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070101 [基础数学];

摘要：

文章就图的连通性的判断、欧拉回路的判断及求解的C语言编程实现进行深入细致的探讨,以期通过该算法来进一步了解图论的基础知识和C语言算法编译的基本技巧,从而使离散数学能尽早地与计算机算法统一起来。

引用

收藏

页码：70 / 71

页数：2

相关论文

共 3 条

[1]

C语言程序设计.[M].谭浩强著;.清华大学出版社.2000,

[2]

离散数学.[M].姜泽渠等主编;.重庆大学出版社.1997,

[3]

离散数学.[M].李为鉴编著;.复旦大学出版社.1990,