将列表转换为图形？

Question

假设我有一个 2D 布尔值列表，例如：

[[False, True , False],
 [True, False, False]]

是否可以将其转换为图表，使列表的所有相邻值都相互连接？邻接意味着另一个值，或者直接相邻、上方/下方，或者彼此相隔一个对角线空间。我正在解决一个我认为用图表更容易完成的问题，但我的输入是一个列表，我很好奇是否有办法做到这一点？

Answer 1

“转换为图表”到底是什么意思？

您可以创建一个结构来表示图形。我建议你阅读这个问题的最佳答案：Representing graphs (data structure) in Python

然后，您创建适当的连接并创建图表。

此代码假定所有子列表的长度相同，并且图是无向的。

def getConnections(input_list):
    connections = []
    directions = [(-1,-1),(0,-1),(1,-1),(1,0)]
    for i in range(0,len(input_list)):
        for j in range(0,len(input_list[0])):
            for x,y in directions:
                if (i+y >= 0 and i+y < len(input_list) and j+x >= 0 and j+x < len(input_list))
                    pair = (input_list[i][j], input_list[i+y][j+x])
                    connections.append(pair)
    return connections

myList = [[False, True , False], [True, False, False]]
connections = getConnections(myList)
myGraph = new Graph(connections, directed = false)