基于参数化的多连通图表示
在电器、电子线路图纸中,简单图通常被用于表示各导通回路,并将所有的简单图绘制在同一图纸上以表明其相互关系,导致电路结构复杂,不易修改。基于图论的相关知识,本文提出了多连通图和连通回路的概念,通过参数化,使得简单图具备表现多个连通子图的能力.在此基础上,给出了从多连通图中提取连通回路的算法,以验证该方法的有效性。该方法在工程实践中得到应用,效果良好。
多连通图 连通回路 参数化设计 图论 电路结构
程光春 徐本柱 刘晓平
合肥工业大学计算机与信息学院VCC研究室,合肥 230009
国内会议
浙江宁波
中文
998-1002
2007-08-25（万方平台首次上网日期，不代表论文的发表时间）