Python没有对图形的直接支持,但很多消息来源都说它们可以用字典表示,例如.
graph = { "a" : ["c"],
"b" : ["c", "e"],
"c" : ["a", "b", "d", "e"],
"d" : ["c"],
"e" : ["c", "b"],
"f" : []
}
Run Code Online (Sandbox Code Playgroud)
因为这是一个无向图,字典是定向映射,所以看起来真的很不合适.说graph = {'x':['y'], 'y':['x']}而不是真的graph = {{'x', 'y'}}好吗?