图的连通性算法探讨

• 作者: 龙亚
• 来源期刊: 毕节师范高等专科学校学报
• 学科: 工学
• 关键词: 有向图 无向图 邻接矩阵 欧拉通路 欧拉回路 算法
• 年，卷（期）: 2002,（1）
• 页码范围: 70-71
• 页数: 2页
• 分类号: TP3
• 字数: 2062字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-7059.2002.01.019

摘要

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