sdwc2022-day3(图论1)

1.什么是图：

  图论（英语：Graph theory），是组合数学的一个分支，和其他数学分支，如群论、矩阵论、拓扑学有着密切关系。图是图论的主要研究对象。图是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。（以上都没啥用）

---

2.图的定义：

  由顶点集V和边的集合E组成的一种关系结构，可以用有序二元组定义为G=(V,E)。

  简单来说就是:V是一些节点，E是这些节点间的连接关系。

---

3.图的存储：

  有邻接矩阵和邻接表两种存储方式。

(1)邻接矩阵：使用二维数组存图，空间复杂度O(n^2);容易判断两点之间是否有边相连。

代码如下：

int i,j,k,e,n;

int g[101][101];

int w;//边权

int main() {

        int i,