论文部分内容阅读
首先利用图的深度优先搜索方法给出了有向图为强连通图的判定算法，然后利用图的广度优先搜索方法给出了有向图是欧拉图和有向边是桥的判定算法，最后给出了求有向图的所有欧拉回路算法，并通过实例验证了算法的有效性．从而有效地解决了欧拉回路的判定、计数和求解问题．
求有向图的所有Euler回路算法
【摘 要】
：
首先利用图的深度优先搜索方法给出了有向图为强连通图的判定算法，然后利用图的广度优先搜索方法给出了有向图是欧拉图和有向边是桥的判定算法，最后给出了求有向图的所有欧拉回
【机 构】
：
四川省高等学校数值仿真重点实验室／／内江师范学院数学系
【出 处】
：
内江师范学院学报
【发表日期】
：
2008年2期
【基金项目】
：
国家自然科学基金资助项目(10472042,10672151);四川省教育厅青年基金资助项目(2004B020);内江师范学院重点课程基金
其他文献
目的研究布地奈德福莫特罗粉吸入剂对儿童咳嗽变异性哮喘用药的安全性及C反应蛋白的影响。方法选取2013年7月至2015年7月我院门诊就诊的80例儿童咳嗽变异性哮喘患儿,按照随机
以2013年城市统计年鉴数据为基础,选取了物流业务量、交通运输设施与设备、人员数、经济因素四个方面共19项指标,采用综合评价方法,从物流需求、物流供给、物流潜力和经济支
山丹县马铃薯主粮化战略发展过程中存在马铃薯品种单一、布局不够合理的现状.从甘肃省农业科学院、 甘肃亚盛薯业集团等单位引进马铃薯品种16个进行了品种比较试验.结果表明:
针对钢绞线在生产和运输过程中出现的表面生锈、划伤、包装破损等质量问题,分析出其影响因素包括盘条表面质量、盘条表面处理工序工艺参数、设备工件、包装方式、存储环境等
目的:传承沂蒙民间艺术;方法:以平邑县为例进行实地详细调查;结果:摸清了时下沂蒙民间艺术内容丰富、特色鲜明的现状,但传承民间艺术任重道远。结论:只有民间艺术与文化产业
目的：探讨旋覆代赭汤加减治疗胃食管反流症的临床疗效。方法：将946例患者按照随机数字表法分为治疗组581例及对照组365例。对照组使用吗丁啉联合奥美拉唑胶囊治疗,治疗组采用旋
作为一种现代化教育理念,通识教育就是结合传统大学教育,以增进学科间相互交流,主要目的在于培养当代高校生综合素养。体育教育是我国高校教育的身心健康保障教育,改革传统体
9年时间,猪八戒网把不少对手＂熬死＂了。正如尼采所说,＂那些杀不死我的,只会让我更强大＂。＂这真不是人干的事!＂猪八戒网创始人兼CEO朱明跃一边从滚烫的红油火锅中夹起一块毛肚,一边
本文主要介绍了秦山三核全面风险管理的主要情况,包括自主开展情况、自主开展情况的分析、风险评估模式分析,总结了在全面风险管理体系建设过程中审计处发挥的主要作用,并通