排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
2.
罗贤海 《中国科技论文在线》2015,(5):608-612
为了提高拓扑图同构判别速度,借助邻接矩阵动态修改法的拓扑图同构判别思想,即利用素数对拓扑图顶点动态赋值以获得线性方程组解向量的改变,从而找到拓扑图同构的映射关系。为进一步减少计算量,简化判别过程,提出保持邻接矩阵不变,仅修改线性方程组右端向量以获得解向量的改变的方法,给出了该方法的初步理论依据。与邻接矩阵动态修改法相比,该方法无须重新形成邻接矩阵,在每次右端向量修改中省去了形成邻接矩阵的运算量,且判别算法变得更为简单。拓扑图同构判别实例表明,该方法有效、可靠。 相似文献
1