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

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}}
   

复制代码

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 这样赋值

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}}

复制代码