问获取有向图的字典表示，并返回其底层无向图的字典表示。
EN

Stack Overflow用户

提问于 2021-12-11 15:53:19

回答 1查看 159关注 0票数 0

我试图编写一个函数，它接受有向图的字典表示，并返回其底层无向图的字典表示。

例如，如果下面的图的字典表示形式是：

d = {1 : [4],

   2 : [3],

   3 : [1, 6],

   4 : [6],

   5 : [1],

   6 : [5]}

其底层简单图的字典表示是：

d = {1 : [3, 4, 5],

    2 : [3],

    3 : [1, 2, 6],

    4 : [1, 6]

    5 : [1, 6],

    6 : [3, 5] }

我被困在如何着手解决任何帮助将不胜感激。

回答已采纳

发布于 2021-12-11 16:08:04

若要使图形无向，需要将每个键添加为值，如果该键尚未出现：

for k,l in d.items():
    for e in l:
        if k not in d[e]:
            d[e].append(k)

产出：

{1: [4, 3, 5],
 2: [3],
 3: [1, 6, 2],
 4: [6, 1],
 5: [1, 6],
 6: [5, 3, 4]}

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/70316636

复制

相似问题

问获取有向图的字典表示，并返回其底层无向图的字典表示。EN