文章目录 图 图的基本操作 图的存储结构 邻接矩阵 邻接表 图 图是一种非线性结构，特点是每一个顶点都可以和其他顶点相关联； 对于图的处理分为有向图和无向图； 对于图的存储可以使用邻接矩阵和邻接表等； 对于图的遍历有深度优先搜索和广度优先搜索； 对于图常见问题有最小生成树问题、最短路径问题等； 相关题目 传递信息、网络延迟时间、【华为机试真题】最小传输时延等。 图中 V1、V2 等表示是顶点； 有向图中顶点间的关系有指向顺序，<V1，V2> 即表示起始点V1，终止点V2的指向关系； 无向图中顶点间的关系是无序的，(V1,V2) 即表示V1和V2的一条边； 图的基本操作 import abc
超级会员免费看
本文介绍了图的非线性结构特性，包括有向图和无向图的区别，以及图的存储方式——邻接矩阵和邻接表。通过实例展示了如何用Python实现这两种存储结构，并探讨了它们各自的优缺点。最后，预告将讨论深度优先搜索和广度优先搜索在图遍历中的应用。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
