python处理非循环图

我已经在字典中存储了一个图。该图没有循环，看起来像：

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算法，因为图是无环的，没有代价

任何建议都是有用的， 提前Thx

和的可能副本。在说“使用”后复制）