首页|期刊导航|计算机工程与应用|从节点度数生成无向简单连通图

从节点度数生成无向简单连通图OACSCDCSTPCD

Building connected undirected simple graph from degree of vertex

中文摘要英文摘要

许多现实问题可以抽象成无向简单连通图的生成问题.为了从节点的度数序列得到所有可能的无向简单连通图,针对度数序列设计了适合用计算机实现的去点回溯算法,证明了算法的正确性,通过每一步去点回溯后的变化矩阵,得到生成无向简单连通图所需的邻接矩阵,并最终用计算机实现了该算法,解决了节点度数已知时无向简单连通图的生成问题.

Many real problems can be abstracted into problems related to the generating of undirected simple connected graph.To get all possible undirected simple connected graphs from degree of each node,the point-cutting and backtracking algorithm suitable for computer implementation is brought forward based on series of degrees.The correctness of algorithm is proved. The adjacency matrix needed for generating undirected simple connected graph can be reached from th…查看全部>>

毛国勇;张宁

常州工学院电子信息与电气工程学院,江苏常州213002常州市软件技术研究与应用重点实验室,江苏常州213002

信息技术与安全科学

去点回溯度数无向简单连通图

point-cuttingbacktracking degree undirected simple connected graph

《计算机工程与应用》 2011 (29)

基于网页浏览记录的人类动力学与协同兴趣网络研究

40-41,106,3

国家自然科学基金(the National Natural Science Foundation of China under Grant No.70971089).

10.3778/j.issn.1002-8331.2011.29.011

评论

您当前未登录!去登录点击加载更多...