什么是图
如上图:
说白了图(graph)就是有点(顶点:vertex)和线段(边:edge)组成;
在如上的示意图中我么用圆或者点来表示顶点, 用线段来表示边
其中特别的顶点所构成的边的集合是V, 边所构成的集合是E。
由上定义我们不难得到G = (V, E);
其中链接两个顶点 u 和v 的无向边(下面讲)用 e = (u, v)表示, 有向边用 e =
什么是有向图 / 无向图
如上文的例子就是典型的无向图, 每一条边都仅仅表示连通, 在连通的时候没有方向之分;
如上图的就是有向图, 每一条边都是有指向的, 他表示从一点到另一点的单向连通, 我们常见的流程图就是一种典型的有向图;
有权图
在图中我们可以给边赋予各种各样的属性,其中比较有代表性的就是权值。
边上带有权值的就是有权图。在不同的实际问题中, 权值可以代表不同的实际属性:距离、时间、花费……