图的实现（python）

开开_王子

于 2017-06-07 00:04:28 发布

阅读量1k

点赞数 1

分类专栏： Python 算法与数据结构文章标签： python

本文链接：https://blog.csdn.net/kan2281123066/article/details/72892431

版权

本文介绍了如何使用Python表示图，包括通过字典和列表的方式，以及利用邻接矩阵。还讨论了寻找路径、所有路径及最短路径的方法，并探讨了邻接矩阵在加权图中的应用，强调了对不存在边的处理和对角线值的重要性。

摘要由CSDN通过智能技术生成

比如有这么一张图：

这里写图片描述

(1)可以用字典和列表来表示

graph = {
  'V0':['V1','V5'],
         'V1':['V2'],
         'V2':['V3'],
         'V3':['V4','V5'],
         'V4':['V0'],
         'V

关注

专栏目录