[已解决]python如何自动创建值邻接表？

1.有邻接表 节点 和 边长 数据的话，如何用python 自动生成 的呢（数据量大的话就不能一个数一个数输入了）？

例：根据下表（ID：节点名。Proximity：邻近节点。Length：节点到邻近点的长度）




生成邻接表
g = {'1': {'2': 2, '3': 3, '4': 4},
     '2': {'4': 3, '6': 2},
     '3': {'5': 3},
     '4': {'6': 1},
     '5': {'4': 4, '6': 2}
     }

最佳答案

月排行榜 / 总排行榜

tommyyu

2022-11-10 10:58:40

代码：

1. points = []
   
2. while True:
   
3.     x = input()
   
4.     if x == '' or x == '\n':
   
5.         break
   
6.     points.append(x.split())
   
7. max_ = max(int(points[i][0]) for i in range(len(points)))
   
8. g = {str(i+1):dict() for i in range(max_)}
   
9. for i in range(len(points)):
   
10.     g[points[i][0]][points[i][1]] = int(points[i][2])
    
11. print(g)
    

复制代码

效果：

1. 1 2 2
   
2. 1 3 3
   
3. 1 4 4
   
4. 2 4 3
   
5. 2 6 2
   
6. 3 5 3
   
7. 4 6 1
   
8. 5 4 4
   
9. 5 6 2
   
10. 
    
11. {'1': {'2': 2, '3': 3, '4': 4}, '2': {'4': 3, '6': 2}, '3': {'5': 3}, '4': {'6': 1}, '5': {'4': 4, '6': 2}}

复制代码

跳转到最佳答案楼层

wp231957

只是创建？？还是自动生成

tommyyu

1. >>> g = dict()
   
2. >>> g['1'] = {'2':2, '3':1, '4':4}
   
3. >>> g['2'] = {'4':3, '6':2}
   
4. >>> g['3'] = {'5':3}
   
5. >>> g['4'] = {'6':1}
   
6. >>> g['5'] = {'4':4, '6':2}
   
7. >>> g
   
8. {'1': {'2': 2, '3': 1, '4': 4}, '2': {'4': 3, '6': 2}, '3': {'5': 3}, '4': {'6': 1}, '5': {'4': 4, '6': 2}}
   

复制代码

施华蔻洗发水

wp231957 发表于 2022-11-10 09:48
只是创建？？还是自动生成

自动生成

施华蔻洗发水

tommyyu 发表于 2022-11-10 09:57

数据量大的话这种就不适用了啊

tommyyu

施华蔻洗发水 发表于 2022-11-10 10:03
数据量大的话这种就不适用了啊

1. >>> g = dict()
   
2. >>> for i in range(1, 6):
   
3.         g[str(i)] = dict()
   
4. 
   
5.    
   
6. >>> g
   
7. {'1': {}, '2': {}, '3': {}, '4': {}, '5': {}}
   

复制代码

我没看懂你这个邻接矩阵表是怎么表示的，剩下的你可以用 g['1']['2'] = 2 这样赋值

wp231957

施华蔻洗发水 发表于 2022-11-10 10:03
数据量大的话这种就不适用了啊

自己找规律填充吧
反正你给的例子我没看到啥规律

施华蔻洗发水

wp231957 发表于 2022-11-10 10:12
自己找规律填充吧
反正你给的例子我没看到啥规律

老兄，我把帖子补充了点条件，麻烦再看看

施华蔻洗发水

tommyyu 发表于 2022-11-10 10:06
我没看懂你这个邻接矩阵表是怎么表示的，剩下的你可以用 g['1']['2'] = 2 这样赋值

我又更新了下条件，麻烦老哥再看看吧

wp231957

施华蔻洗发水 发表于 2022-11-10 10:37
我又更新了下条件，麻烦老哥再看看吧

1. x=[ [1,2,2],
   
2.     [1,3,3],
   
3.     [1,4,4],
   
4.     [2,4,3],
   
5.     [2,6,2],
   
6.     [3,5,3],
   
7.     [4,6,1],
   
8.     [5,4,4],
   
9.     [5,6,2]
   
10.     ]
    
11. s=[k[0] for k in x]
    
12. t=list(set(s))
    
13. d={}
    
14. for k in t:
    
15.     d[k]=s.count(k)
    
16. d2={}
    
17. for k in d:
    
18.     tmp={}
    
19.     for z in range(d[k]):
    
20.         for m in x:
    
21.             if m[0]==k:
    
22.                 tmp[m[1]]=m[2]
    
23.     d2[k]=tmp
    
24. print(d2)
    
25. 
    
26. '''
    
27. D:\wpp>D:/Python37/python.exe d:/wpp/test1.py
    
28. {1: {2: 2, 3: 3, 4: 4}, 2: {4: 3, 6: 2}, 3: {5: 3}, 4: {6: 1}, 5: {4: 4, 6: 2}}
    
29. '''

复制代码

tommyyu

代码：

1. points = []
   
2. while True:
   
3.     x = input()
   
4.     if x == '' or x == '\n':
   
5.         break
   
6.     points.append(x.split())
   
7. max_ = max(int(points[i][0]) for i in range(len(points)))
   
8. g = {str(i+1):dict() for i in range(max_)}
   
9. for i in range(len(points)):
   
10.     g[points[i][0]][points[i][1]] = int(points[i][2])
    
11. print(g)
    

复制代码

效果：

1. 1 2 2
   
2. 1 3 3
   
3. 1 4 4
   
4. 2 4 3
   
5. 2 6 2
   
6. 3 5 3
   
7. 4 6 1
   
8. 5 4 4
   
9. 5 6 2
   
10. 
    
11. {'1': {'2': 2, '3': 3, '4': 4}, '2': {'4': 3, '6': 2}, '3': {'5': 3}, '4': {'6': 1}, '5': {'4': 4, '6': 2}}

复制代码

ZhKQYu

施华蔻洗发水 发表于 2022-11-10 10:37
我又更新了下条件，麻烦老哥再看看吧

文件是以什么格式存储着呢，csv还是excle还是xml

1molHF

为啥楼主匿名？

施华蔻洗发水

ZhKQYu 发表于 2022-11-10 16:08
文件是以什么格式存储着呢，csv还是excle还是xml

excel中的xlsx

zhangjinxuan

什么意思？？

施华蔻洗发水

zhangjinxuan 发表于 2022-11-10 17:36
什么意思？？

根据excel表格，生成邻接表

wangyanren

只想领个币

lxping

打开学习

1molHF

学习

hellometa

学习