将x，y转换为图

发布于 2025-02-06 12:38:52 字数 179 浏览 4 评论 0原文

我有一个坐标的元组[0，1]，[1，2]，[1，3]，[2，4]，[4，5]，[3，4]和我想将这些坐标转换为用于BFS中使用的图表，以便每个顶点都保留其邻居的列表。

所以这样的事情

0 = [1] 
1 = [0, 2, 3]
2 = [1, 4]

原文

I've a tuple of coordinates [0, 1], [1, 2], [1, 3], [2, 4], [4, 5], [3, 4] and I want to convert these coordinates into a graph to be used in BFS so each vertex holds a list of its neighbor.

So something like this,

0 = [1] 
1 = [0, 2, 3]
2 = [1, 4]

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

甜心小果奶 2025-02-13 12:38:53

快速而肮脏：

def append_to(out_dict, x, y):
    if x not in out_dict:
        out_dict[x] = []
    if y not in out_dict[x]:
        out_dict[x].append(y)

inpts = [[0, 1], [1, 2], [1, 3], [2, 4], [4, 5], [3, 4]]
out = {}
for inpt in inpts:
    append_to(out, inpt[0], inpt[1])
    append_to(out, inpt[1], inpt[0])

Quick and dirty:

def append_to(out_dict, x, y):
    if x not in out_dict:
        out_dict[x] = []
    if y not in out_dict[x]:
        out_dict[x].append(y)

inpts = [[0, 1], [1, 2], [1, 3], [2, 4], [4, 5], [3, 4]]
out = {}
for inpt in inpts:
    append_to(out, inpt[0], inpt[1])
    append_to(out, inpt[1], inpt[0])

回复收藏 0 原文

~没有更多了~