首页 > 其他 > 详细

有向图变无向图并存储

时间:2019-04-03 12:29:35      阅读:193      评论:0      收藏:0      [点我收藏+]

有向图变无向图并存储
Transform directed graph into undirected graph.

'''


'''

import networkx as nx

edgelist_path = 'fq_following.number'
edgelist=[]
with open(edgelist_path, 'r') as edgelistX_reader:  # input anchor for bind
    for line in edgelistX_reader.readlines():
        temp_array = line.strip().split(' ')  #
        edgelist.append(list(map(int, temp_array))) # for netX, directly append
edgelistX_reader.close()

nodeID_set = set()   # set for store the nodes
for i in edgelist:
    nodeID_set.add(i[0])  #
    nodeID_set.add(i[1])  #

edges = [tuple(e) for e in edgelist]
node_names = [n for n in nodeID_set]
G = nx.DiGraph()
G.add_nodes_from(node_names)
G.add_edges_from(edges)
print(nx.info(G))

udrtG = G.to_undirected()
print(nx.info(udrtG))

nx.write_weighted_edgelist(udrtG, 'fq_following_udrt.number')

有向图变无向图并存储

原文:https://www.cnblogs.com/sonictl/p/10648010.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!