Python中的邻接表创建

问题描述

我正在尝试使用包含以下内容的文本文件来实现邻接列表：

0,1,5,3,4,7,6,2
6,2,0
4,3
6,4
4,5
0,0
7,0
2,1
4,5
1,6
0,0
1,2
3,0

想想每一行都有索引号作为名称而不是 A,B,C.... 所以例如 0,2 是节点 0 和 6,0 是节点1 等。这里的问题是我无法提取元素，因为每个元素之间都有“,”。我试过这个：

a = np.array([])
with open("routers.txt") as f:
    adj_list = list(f)
    node_no = 0
    node_list = list()

    for i in adj_list:

        node_list.append(node_no)
        if i[node_no] != ",":
          a = np.append(a,i[node_no])
          node_no += 1
        elif i[node_no] == ",":
          break

但它不能走得更远，当它看到“,”时就停止了。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）

adjacency-list python