基于邻接表的图生成算法探讨
DOI:
作者:
作者单位:

西昌学院,四川,西昌,615013

作者简介:

通讯作者:

基金项目:


The Research into Generating Algorithm of the Graph about Adjacent List
Author:
Affiliation:

DONG Jia-qiang (Xichang College,Xichang, Sichuan 615013)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

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

    Abstract:

    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.

    参考文献
    相似文献
    引证文献
引用本文

董加强.基于邻接表的图生成算法探讨[J].西昌学院学报(自然科学版),2009,(2):43-45.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2017-05-26