2/15图论浅讲（知识点）

（后期会转移博客，所以排版不太好）

前置知识-vector 动态数组

操作1：创建一个动态数组

vector<数据类型>	数组名字

操作2：插入元素 O(logn)

方式1：
    q.push_back(数据);
	在数组最后面塞数据
方式2:
	q.insert(q.begin()+i,a);
	i为下标，将a数据插入到i号位置，相当于直接顶替 q[i]，后面数据（包含原q[i]）下标都往后移。

操作3：访问数据

q[下标]

操作4：获取长度

q.size()

操作5：清空动态数组

q.clear()

操作7：删除数据

op.erase(op.begin() + i); // 下标为i的元素，删除第i+1个元素

操作8：初始化内存长度

op.resize(n);// 改变长度为n，默认初始值是0
op.resize(n,x);// 改变长度为n，全部修改为x
op.resize(n+5);// 多加一点点

操作9：排序

sort(op.begin(), op.end()); // 从小到大排序

图论

图:存在点和边的图形

边是用来表示点和点之间的连接关系

点的数量至少为1

边的数量可以为0

三种：

1.有向图

图内的所有边都是有向边

2.无向图

图内的所有边都是无向边（两个有向图）

3.混合图

图内的边有有向边和无向边混合

环

从一个点A出发，可以回到自身，说明图之中存在一个A点上的环

自环:自己到自己的环

重边:同起点同终点存在多条边

度

度（元向图）：直接连接的边的数量

入度：一个点的入度指的是指向自己的边的数量（有向图）

出度：一个点的出度指的是从这个点出发的直接边的数量

题目

应该不需要写

来源链接：https://www.cnblogs.com/basibatuo/p/18717712