论文部分内容阅读
对工厂设计中的P＆ID和配管设计图，提出模型拓扑图的映射规则，采用关联度序列法对拓扑图同构进行判定。映射规则将图论理论和工程实际相结合，实现了对两个模型拓扑图的简化。关联度序列法着眼于拓扑图中节点与边的匹配，同时兼顾拓扑关系匹配和工程数据匹配。实践证明，所提方法能够完成工厂设计模型的数据匹配，并能判断出不匹配的连通子图。