论文部分内容阅读
提出了一种基于已有图同构判定算法——电路模拟法的改进方法，并将其应用到同构混合开关拓扑的辨识中．首先介绍混合开关拓扑的数学描述方法，给出混合开关拓扑的邻接矩阵表示及其相应的含权无向图表示，由此将同构混合开关拓扑的辨识问题转换为与其对应的含权无向图的同构判定问题，继而采用所提出的改进电路模拟法加以判定．在同样环境下对改进的电路模拟法及另一种混合开关拓扑同构判定方法——特征值判定法进行测试比对，测试结果表明该方法在处理同构混合开关拓扑辨识问题上是有效的，并且在判定速度和节点匹配能力上有较大的优势．