未找到相关数据
生成无向图全部树的一种新算法
被引：2
作者：
房大中
机构：
[1] 天津大学电力及自动化系
来源：
关键词：
生成树;
计算林;
最佳结点序列;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
本文提出一种生成无向图G全部树的算法。它应用图的邻接下三角矩阵L$为图的数据结构,通过L$矩阵的一系列变换而完成。算法的时间复杂度为o(K（n-1）),空间复杂度是O(（n-1）2),式中n和K分别表示G的结点数和计算林树梢个数。此外文章还报道了一个图论性质的猜测,文章最后讨论了选择结点序列加速算法过程的方法。
引用
收藏
页码：108 / 116
页数：9
相关论文