基于邻接表的图生成算法探讨

• 作者: 董加强
• 来源期刊: 西昌学院学报（自然科学版）
• 学科: 工学
• 关键词: 邻接表 图 算法
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 工程·技术
• 页码范围: 43-45
• 页数: 3页
• 分类号: TP391.41
• 字数: 1434字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1891.2009.02.014

摘要

本文详细介绍了几类重要的图及其生成算法,包括随机图、K-邻接图、欧几米德邻接图.对于每一类图都用C语言描述其产生算法,并对算法的性能进行了简单的分析,同时对每一个算法用一组实际数据进行了演示,得到了具体的图.