与树类似，图也是计算机算法领域的一个重要的数据结构。很多经典问题的算法都是基于图实现的，例如最大流(Max-Flow)、最小生成树(MST)等等。这些经典问题在今后的文章中都会提到。今天这篇文章，主要介绍图的定义、有关图的一些术语和图的特性。 1. 图(Graph)的定义 在计算机理论中，图可以表示为 G = ( V , E ) G = (V, E) G=</
本文探讨了图(Graph)的定义，包括无向图和有向图的概念，并介绍了图的相关术语，如顶点、边、度等。此外，文章还提供了一个Python实现的图数据结构，具备增删查改等基本功能，为后续基于图的算法实现奠定基础。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
