美文网首页码农
Py下对图节点洗牌的小程序

Py下对图节点洗牌的小程序

作者: FSS_Sosei | 来源:发表于2019-11-08 04:24 被阅读0次

NetworkX包中似乎没有现成的对图洗牌的函数

写一个。依赖于我实现的完全洗牌包

对图的洗牌就是改变图数据结构中节点的顺序,节点间的边关系不变

>>> from networkx.classes.graph import Graph

>>> G = Graph({0: {1: {}}, 1: {0: {}, 2: {}}, 2: {1: {}, 3: {}}, 3: {2: {}, 4: {}}, 4: {3: {}}})

>>> shuffle_graph(G, 1).adj

AdjacencyView({2: {1: {}, 3: {}}, 1: {2: {}, 0: {}}, 3: {2: {}, 4: {}}, 0: {1: {}}, 4: {3: {}}})

这样的

已经发布到了PyPI上,可以很方便的安装分发了

pip install shuffle-graph

程序里引用:

from shuffle_graph_package import *

相关文章

网友评论

    本文标题:Py下对图节点洗牌的小程序

    本文链接:https://www.haomeiwen.com/subject/sgobbctx.html