首先,我认为这是一个作业问题,因为最好的建议是不要自己去写,而是在网络上找到现有的实现。
例如,这看起来不错。
假设您 确实 需要重新设计轮子,那么那里引用的代码将使用字典来存储节点数据。因此,您可以输入以下内容:
{ 's': {'u' : 10, 'x' : 5}, 'u': {'v' : 1, 'x' : 2}, 'v': {'y' : 4}, 'x': {'u' : 3, 'v' : 9, 'y' : 2}, 'y': {'s' : 7, 'v' : 6}}这似乎是呈现图形信息的更直观的方法。访问的节点和距离也可以保存在字典中。



