Python 数据结构与算法——图(Graph)
1. 邻接矩阵 vs 邻接表(压缩的邻接矩阵)
邻接矩阵的缺点是:
- 空间占用与结点数的平方成正比,可能带来很大的浪费;
- 邻接矩阵不容易增加新的结点,不太适合以逐步扩充的方式构造图对象;
2. ADT
无论是哪种表示形式,都需要给出关于如下一些接口的实现:
- vertex_num() ⇒ 顶点的数目;
- out_edges(v) ⇒ 顶点 v 的出边集;
Python 数据结构与算法——图(Graph)
邻接矩阵的缺点是:
无论是哪种表示形式,都需要给出关于如下一些接口的实现:
上一篇:图与图算法在实际中的应用
下一篇:编程的心法与注意事项
用css画一个旋转的太极图。
图的表示一般是可以使用邻接表、邻接矩阵……来表示的,网上大把,这里介绍的是一种更为强大的方式,基本上可以应
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M