论文部分内容阅读
本文详细介绍了几类重要的图及其生成算法,包括随机图、K-邻接图、欧几米德邻接图。对于每一类图都用C语言描述其产生算法,并对算法的性能进行了简单的分析,同时对每一个算法用一组实际数据进行了演示,得到了具体的图。
基于邻接表的图生成算法探讨
【摘 要】
：
本文详细介绍了几类重要的图及其生成算法,包括随机图、K-邻接图、欧几米德邻接图。对于每一类图都用C语言描述其产生算法,并对算法的性能进行了简单的分析,同时对每一个算法用一组实际数据进行了演示,得到了具体的图。
【机 构】
：
西昌学院
【出 处】
：
西昌学院学报(自然科学版)
【发表日期】
：
2009年02期
其他文献
汽车产业作为国民经济的支柱产业,其兴与衰都与国家经济环境息息相关。汶川地震对未来中国汽车产业有何影响-中国汽车能否经此一"震"-有言论称地震只是突发事件,短期影响不大
目的：探讨河南省安阳地区人群干扰素调节因子3(interferon regulatory factor3，IRF-3)基因单核苷酸多态性(single nucleotide polymorphisms，SNPs)与食管癌发生的关联。方法：提取
研究目的:再生牙髓学的目标是恢复坏死和感染牙齿的正常牙髓功能,包括其免疫功能、营养功能、感觉功能和形成功能等。在牙髓独特的微环境中,牙髓组织工程三联体可描述为,在控
无线信道仿真仪是一种能够在实验室环境下模拟真实的无线信道传播环境的的仪表。无线信道仿真仪能够在无线设备上市之前,对无线设备进行大量测试,以确保其性能满足要求。如何测试和评估基站和终端的MIMO系统的性能,对5G商业化的实现和满足设计的系统容量和效率的提高有很重要的作用。相比目前的4G网络,5G通道数量和带宽将有明显增加,这将直接导致信道仿真仪的硬件设计难度和成本大幅提高。因此,新型的高性能信道仿真
D-对羟基苯甘氨酸（D-HPG）是生产羟氨苄青霉素、头孢羟氨苄和头孢哌酮等半合成抗生素的中间体,市场需求量大。海因酶法指利用D-海因酶和D-氨甲酰水解酶为催化剂,催化D-对羟基苯
甲状旁腺功能亢进症是指各种原因导致甲状旁腺分泌过多的甲状旁腺激素,引起多系统临床表现,包括原发性、继发性、三发性三种。本例患者因间断便血3d入院,胃镜示十二指肠体溃
近日,达州市制定了生态建设扶贫专项2020年实施方案,明确目标任务、重点工作、牵头与部门责任,确保全市0.67万贫困人口脱贫和摘帽县、退出村和已脱贫人口成果巩固。该市今年
针对日前广泛应用的相位同构星座，讨论了一种无需变轨实现单航天器与多颗卫星近距离接近的轨道设计方法。其设计思想是首先根据接近任意两颗卫星轨道的约束条件得到轨道簇，再利
盐地碱蓬(Suaeda salsa L.)是一年生藜科碱蓬属植物,能在3%的盐度下存活并完成正常的生命周期,是典型的盐碱指示植物。它在自然生境中存在红色和绿色两种表型,红色表型植株中
目的：明确微创X线定位下化学性胸交感神经节灭活术治疗雷诺综合征的疗效。方法：97例雷诺综合征患者（186条上肢）在X线定位下局麻后经皮穿刺，于胸2交感神经节处注射5％（体积分数）苯酚2mL