数学建模之图论——图与网络模型（一）（基本概念和最短路问题，附MATLAB源码）

图与网络的基本概念与数据结构

一.图与网络的基本概念

图论中图是由点和边构成的，可以反映一些对象之间的关系。

无向图

无向图（简称图）：没有方向，由点和边构成的图，记做G =(V , E)，点是V，边是E。
注：图论的图与几何图、工程图不一样。
因为一般情况下的图中点的相对位置及点间连线长短，对于反映对象之间的关系并不是重要的。

联结 v i 1 v_i{_1}