新型建筑智能化平台节点拓扑匹配算法研究
【摘要】 针对新型建筑智能化平台中空间拓扑与节点拓扑一致性问题，提出了一种拓扑匹配算法信息，将其表示为以空间单元为节点的属性邻接图建筑平面图空间拓扑被表示为大图，平台中智能节点交互形成的.拓扑被表示为小图，一致性问题被转化为大图中查询同构小图问题该算法与传统的子图同构算法相比，首先利用顶点度优化匹配顺序，其次增加顶点的邻域信息作为剪枝条件，对候选集匹配项进行筛选，最后采用非递归回溯思想对数据节点进行验证，并在真实的数据集上验-证了算法的适用性与高效性建筑平面图的AutoCADB-rep..
