两个图论算法的实现与界面设计

来源 :仪器仪表学报 | 被引量 : 0次 | 上传用户:mahuanchun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用C语言实现了2种由广度优先思想衍生出的图论算法,它们分别是求出全部生成树的置换法和找出图中所有基本回路的Paton算法。本文重点叙述了这2种算法的流程,给出了相应算例,并设计实现了一种实用的图论算法操作界面。
其他文献
据了解,今年春季威海海参产量较往年持平,但池养海参售价却大幅下降,每公斤130元至150元不等,同比下降20元至60元,低迷的收购价让中小养殖户们始料未及。与之相对应的是,威海市场海捕海参的价格则与去年同期持平,其市场价格持续坚挺在每公斤220元~240元左右。  业内人士分析认为,今年南方海参由于病变以及产业结构不合理导致了价格暴跌,但这并不意味着威海海参也要为此买单。当前,北方底播增殖海参主要
在湖南省建设厅、湖南省电力公司的直接领导下,在益阳市市政府、公用事业管理局、路灯灯饰管理处的大力支持和精心组织下,湖南省城市道路照明管理协会二00五年度工作会议于二00
本文介绍了一种新型手持式CRT白场测试仪的工作原理和设计方法,该仪器可用于彩色显示器(CRT)或彩色电视3项基本颜色参数的测量:白场色坐标误差、白平衡误差和白场不均匀性。可
元代,散曲成为了人们叙事抒怀,表意抒情的重要形式。元散曲家面对社会的重大变化,他们以饮酒,山水赏玩及文学创作来渲泄内心的苦楚与忧愤,寄托情感,在审美境界中获得人生的快
本文介绍了气垫式流浆箱的自动控制系统,分析了系统的模型、控制回路和主控对象,并针对液位、总压控制阐述了PID和解耦算法.同时详细讲述了该系统在某纸厂气垫式流浆箱项目中
本文介绍了“圆图记录曲线自动识别与处理系统”。该系统是针对我国圆图记录图纸手工“求积”,效率低,精度差的具体情况而研制的。系统中采用等时线扫描的方法,解决了径向或
为贯彻落实中央及省市有关安全工作精神,加强安全生产管理,提高安全工作意识,消除事故隐患,确保我市路灯设备正常运行,今年5月24日至5月29日深圳市城市照明协会组织开展一次全市路