赋权混合图的拓扑转化与同构判别

提出一种赋权混合图的拓扑转化方法,将混合图的顶点度、权值、无向边和有向边用不同素数进行区分,用素数构建一个描述混合图边方向的非对称矩阵S,将用素数描述的权值矩阵的元素与S矩阵元素进行相乘,将该乘积与素数重新映射,该映射下的素数反映了赋权和混合图边方向的综合信息,从而将赋权混合图转化为赋权无向图,最后对邻接矩阵动态修改法进行推广以适用于赋权混合图的同构判别,判别实例表明该方法的有效性和可靠性。