我有一个由节点和连接组成的图。每个节点都有它所连接到的每个其他节点的列表,如对象:
class Node():
def __init__(self):
self.connections = []
def connect(self, node):
self.connections.append(node)
node.connections.append(self)
这是我的节点类的简化版本。这些节点以树状结构连接-无循环连接。我要怎么把图形变成
a-b/f/h
\c-d-e-g公司
变成一个二维数组
^{pr2}$数组没有大小限制,但生成的数组应该有点精简。如果需要,可以创建额外的节点作为填充。
这与要求将迷宫转换为图形的问题恰恰相反。在
相关问题 更多 >
编程相关推荐