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

图与网络的基本概念与数据结构 一.图与网络的基本概念 图论中图是由点和边构成的,能够反映一些对象之间的关系。 html 无向图 无向图(简称图):没有方向,由点和边构成的图,记作G =(V , E),点是V,边是E。 注:图论的图与几何图、工程图不同。 由于通常状况下的图中点的相对位置及点间连线长短,对于反映对象之间的关系并非重要的。web 联结 v i 1 v_i{_1} vi​1​ 和 v i
相关文章
相关标签/搜索