本文介绍了图论的基本概念，包括无向图与有向图的区别，有权图的概念，以及无向图的术语如连通图、树和森林。此外，还探讨了图的存储方法，如邻接矩阵和邻接链表，并讨论了它们在稠密图和稀疏图中的应用。
什么是图
如上图：
说白了图（graph）就是有点（顶点：vertex）和线段（边：edge）组成；
在如上的示意图中我么用圆或者点来表示顶点， 用线段来表示边
其中特别的顶点所构成的边的集合是V， 边所构成的集合是E。
由上定义我们不难得到G = （V, E）；
其中链接两个顶点 u 和v 的无向边（下面讲）用 e = (u, v)表示， 有向边用 e =
什么是有向图 / 无向图
如上文的例子就是典型的无向图， 每一条边都仅仅表示连通， 在连通的时候没有方向之分；
如上图的就是有向图， 每一条边都是有指向的， 他表示从一点到另一点的单向连通， 我们常见的流程图就是一种典型的有向图；
有权图
在图中我们可以给边赋予各种各样的属性，其中比较有代表性的就是权值。
边上带有权值的就是有权图。在不同的实际问题中， 权值可以代表不同的实际属性：距离、时间、花费……
最低0.47元/天 解锁文章
937
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
