论文部分内容阅读
数据结构中图的存储方式很多,但逆邻接表是有向图特殊的一种链式存储方式,当采用拓扑排序判断有向图是AOV(Activity On Vertex Network) -网时,逆邻接表可以提高算法的效率.
基于逆邻接表的拓扑排序算法
【摘 要】
：
数据结构中图的存储方式很多,但逆邻接表是有向图特殊的一种链式存储方式,当采用拓扑排序判断有向图是AOV(Activity On Vertex Network) -网时,逆邻接表可以提高算法的效率.
【机 构】
：
陇东学院计算机科学系,甘肃庆阳,745000
【出 处】
：
阴山学刊（自然科学版）
【发表日期】
：
2011年4期
其他文献
雌激素替代治疗 (ERT)是绝经后骨质疏松症的首选治疗方案。ERT的作用机制尚不完全清楚 ,除通过钙调节激素间接起作用外 ,还可通过雌激素受体 (ER)直接调节成骨细胞 (OB)和破
目的:了解血透患者的营养状态并找出引起其营养不良的相关因素.方法:采用SGA法对106例血透患者进行营养学评价,用人体学测量及生化检查作为营养学指标进行各相关因素分析.结
目的 探讨会诊联络精神病学在综合医院的作用。方法 回顾性分析我院 1 3年1 2 56次会诊 ,分析其中申请会诊的科室、申请理由、精神障碍诊断处理、会诊医嘱的依从性和疗效。
利用INVENTOR软件对大型单轴转台进行三维实体建模,根据转台机械结构特点进行分析并结合本文的研究内容,对转台的各结构部件进行了合理的简化,采用有限元分析软件ANSYS建立了
论述了在预焙阳极生产中,粉料Blaine值波动对阳极质量的影响.分析了造成粉料Blaine值波动的主要因素,并进一步讨论了回收粉非均匀加入对阳极品质和成品率的负面影响.同时,针
目的：探讨原发性肝癌(HCC)患者经超低温超导系统氩氦刀治疗前、后，血清可溶性上皮钙粘蛋白(SE－Cadherin)水平变化。方法：用酶联免疫吸附双抗体夹心法检测19例HCC患者治疗前、治疗
初步研究了法莫替丁 -甲壳胺微囊的释药机理。结果表明该微囊的释药机理为几步骤相互衔接 :药物的突破效应 ,亚胺键的水解 ,甲壳胺的吸水膨胀以及药物通过胶状粘稠层向外扩散
在过去的40年中,传统的恶性肿瘤治疗方法,除了外科手术和放射治疗外,化学药物的治疗已成为重要的治疗方法,并取得了突破性的进展.但化疗存在着不少问题:化学药物不仅杀伤肿瘤
本文以设计的基于刀具摆动进给的非球面加工机床为基础,建立非球面加工形貌仿真模型。以抛物面零件为实例,进行非球面的加工仿真。仿真结果表明,摆轴的仰角误差是影响加工表
通过对高大空间供暖方式的技术分析,提出燃气辐射供暖是解决高大空间供暖的有效途径,并介绍了这种供暖方式的原理、工作方式.