文章摘要
董加强.基于邻接表的图生成算法探讨[J].西昌学院学报(自然科学版),2009,(2):43-45.
基于邻接表的图生成算法探讨
The Research into Generating Algorithm of the Graph about Adjacent List
  
DOI:
中文关键词: 邻接表    算法
英文关键词: Adjacent list  Graph  Algorithms
基金项目:
作者单位
董加强  
摘要点击次数: 355
全文下载次数: 2868
中文摘要:
      本文详细介绍了几类重要的图及其生成算法,包括随机图、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阅读器
关闭