| 董加强.基于邻接表的图生成算法探讨[J].西昌学院学报（自然科学版）,2009,(2):43-45. |
| 基于邻接表的图生成算法探讨 |
| The Research into Generating Algorithm of the Graph about Adjacent List |
| |
| DOI： |
| 中文关键词: 邻接表 图 算法 |
| 英文关键词: Adjacent list Graph Algorithms |
| 基金项目: |
|
| 摘要点击次数: 4623 |
| 全文下载次数: 4462 |
| 中文摘要: |
| 本文详细介绍了几类重要的图及其生成算法,包括随机图、K-邻接图、欧几米德邻接图。对于每一类图都用C语言描述其产生算法,并对算法的性能进行了简单的分析,同时对每一个算法用一组实际数据进行了演示,得到了具体的图。 |
| 英文摘要: |
| In this paper, the author introduces several kinds of important graphs and its generating algorithms in detail, including random graph, K-adjacent graph and Euclidean adjacent graph. For every kind of graph, the author uses C language to describe its formation and algorithms, and analyzes the functions of each algorithm in brief.Meanwhile, the author gets a specific graph after using a set of data to demonstrate every algorithm. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|