鱼C论坛

 找回密码
 立即注册
查看: 4262|回复: 23

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

[复制链接]
匿名鱼油
匿名鱼油  发表于 2022-11-10 09:42:53 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 匿名 于 2022-11-10 17:00 编辑

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

例:根据下表(ID:节点名。Proximity:邻近节点。Length:节点到邻近点的长度)

表.png


生成邻接表
g = {'1': {'2': 2, '3': 3, '4': 4},
     '2': {'4': 3, '6': 2},
     '3': {'5': 3},
     '4': {'6': 1},
     '5': {'4': 4, '6': 2}
     }
最佳答案
2022-11-10 10:58:40
代码:
points = []
while True:
    x = input()
    if x == '' or x == '\n':
        break
    points.append(x.split())
max_ = max(int(points[i][0]) for i in range(len(points)))
g = {str(i+1):dict() for i in range(max_)}
for i in range(len(points)):
    g[points[i][0]][points[i][1]] = int(points[i][2])
print(g)
效果:
1 2 2
1 3 3
1 4 4
2 4 3
2 6 2
3 5 3
4 6 1
5 4 4
5 6 2

{'1': {'2': 2, '3': 3, '4': 4}, '2': {'4': 3, '6': 2}, '3': {'5': 3}, '4': {'6': 1}, '5': {'4': 4, '6': 2}}

test.zip

7 KB, 下载次数: 2

excel数据

回复

使用道具 举报

发表于 2022-11-10 09:48:58 From FishC Mobile | 显示全部楼层

回帖奖励 +1 鱼币

只是创建??还是自动生成
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-11-10 09:57:50 | 显示全部楼层
>>> g = dict()
>>> g['1'] = {'2':2, '3':1, '4':4}
>>> g['2'] = {'4':3, '6':2}
>>> g['3'] = {'5':3}
>>> g['4'] = {'6':1}
>>> g['5'] = {'4':4, '6':2}
>>> g
{'1': {'2': 2, '3': 1, '4': 4}, '2': {'4': 3, '6': 2}, '3': {'5': 3}, '4': {'6': 1}, '5': {'4': 4, '6': 2}}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-11-10 10:01:46 | 显示全部楼层
wp231957 发表于 2022-11-10 09:48
只是创建??还是自动生成

自动生成
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-11-10 10:03:41 | 显示全部楼层

数据量大的话这种就不适用了啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-11-10 10:06:30 | 显示全部楼层
本帖最后由 tommyyu 于 2022-11-10 10:19 编辑
施华蔻洗发水 发表于 2022-11-10 10:03
数据量大的话这种就不适用了啊

>>> g = dict()
>>> for i in range(1, 6):
        g[str(i)] = dict()

    
>>> g
{'1': {}, '2': {}, '3': {}, '4': {}, '5': {}}
我没看懂你这个邻接矩阵表是怎么表示的,剩下的你可以用 g['1']['2'] = 2 这样赋值
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-11-10 10:12:13 From FishC Mobile | 显示全部楼层
施华蔻洗发水 发表于 2022-11-10 10:03
数据量大的话这种就不适用了啊

自己找规律填充吧
反正你给的例子我没看到啥规律
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-11-10 10:29:07 | 显示全部楼层
wp231957 发表于 2022-11-10 10:12
自己找规律填充吧
反正你给的例子我没看到啥规律

老兄,我把帖子补充了点条件,麻烦再看看
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-11-10 10:37:32 | 显示全部楼层
本帖最后由 施华蔻洗发水 于 2022-11-10 10:50 编辑
tommyyu 发表于 2022-11-10 10:06
我没看懂你这个邻接矩阵表是怎么表示的,剩下的你可以用 g['1']['2'] = 2 这样赋值


我又更新了下条件,麻烦老哥再看看吧
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-11-10 10:57:17 | 显示全部楼层
施华蔻洗发水 发表于 2022-11-10 10:37
我又更新了下条件,麻烦老哥再看看吧
x=[ [1,2,2],
    [1,3,3],
    [1,4,4],
    [2,4,3],
    [2,6,2],
    [3,5,3],
    [4,6,1],
    [5,4,4],
    [5,6,2]
    ]
s=[k[0] for k in x]
t=list(set(s))
d={}
for k in t:
    d[k]=s.count(k)
d2={}
for k in d:
    tmp={}
    for z in range(d[k]):
        for m in x:
            if m[0]==k:
                tmp[m[1]]=m[2]
    d2[k]=tmp
print(d2)

'''
D:\wpp>D:/Python37/python.exe d:/wpp/test1.py
{1: {2: 2, 3: 3, 4: 4}, 2: {4: 3, 6: 2}, 3: {5: 3}, 4: {6: 1}, 5: {4: 4, 6: 2}}
'''
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-11-10 10:58:40 | 显示全部楼层    本楼为最佳答案   

回帖奖励 +2 鱼币

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

{'1': {'2': 2, '3': 3, '4': 4}, '2': {'4': 3, '6': 2}, '3': {'5': 3}, '4': {'6': 1}, '5': {'4': 4, '6': 2}}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-11-10 16:08:49 | 显示全部楼层

回帖奖励 +2 鱼币

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

文件是以什么格式存储着呢,csv还是excle还是xml
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-11-10 16:12:07 | 显示全部楼层
为啥楼主匿名?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-11-10 16:28:51 | 显示全部楼层
ZhKQYu 发表于 2022-11-10 16:08
文件是以什么格式存储着呢,csv还是excle还是xml

excel中的xlsx
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-11-10 17:36:36 | 显示全部楼层

回帖奖励 +2 鱼币

什么意思??
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-11-10 17:54:09 | 显示全部楼层

根据excel表格,生成邻接表
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-11-10 19:13:07 | 显示全部楼层
只想领个币
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-11-10 19:34:54 | 显示全部楼层

回帖奖励 +2 鱼币

打开学习
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-11-11 07:24:13 | 显示全部楼层

回帖奖励 +2 鱼币

学习
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2022-11-16 21:48:47 | 显示全部楼层

回帖奖励 +2 鱼币

学习
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-15 16:31

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表