-
题名多连通图的参数化表示与分解算法
被引量:4
- 1
-
-
作者
刘晓平
程光春
吴黄
何士双
-
机构
合肥工业大学计算机与信息学院VCC研究室
-
出处
《工程图学学报》
CSCD
北大核心
2009年第2期114-119,共6页
-
基金
国家自然科学基金资助项目(60573174
60673208)
-
文摘
在电器、电子线路图纸中,简单图通常被用于表示各导通回路,并将所有的简单图绘制在同一图纸上以表明其相互关系,导致电路结构复杂,不易修改。基于图论的相关知识,该文提出了多连通图和连通回路的概念,通过参数化,使得简单图具备表现多个连通子图的能力。在此基础上,给出了从多连通图中提取连通回路的算法,以验证该方法的有效性。该方法在工程实践中得到应用,效果良好。
-
关键词
计算机应用
多连通图
参数设计
连通回路
-
Keywords
computer application
multi-connection graph
parametric design
connectionloop
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-