好吧，我已将图形存储到字典中。图形没有循环，看起来像：
G={1:[2,3,4],2:[1],3:[1],4:[1,5],5:[4]}
所以在上面的例子中，节点 1 连接到节点 2、3、4，节点 2 连接到节点 1 等等。请注意，任何图 G 都是无向的！
现在，让我们有一个特定的节点，我们称它们为节点 K。我想制作一个字典来保存任何节点，该节点是连接该节点和节点 K 的路径。
另外，我想在任何节点的一个字典中保存有多少节点与节点 K 有路径连接，并且该路径包括该节点。
我相信对于第一个问题，不需要运行 Dijkstra 的算法，因为该图是无环的且没有成本。
任何建议都会很有用，提前谢谢