提高组算法-图论学习笔记

## 2023-10-21

第一节 基本概念

           一、什么是图：点用边连起来就叫做图，是一种数据结构。

　　　二、图的一些定义和概念

　　　　1、有向图：图的边有方向，只能按箭头方向从一点到另一点。

　　　　2、无向图：图的边没有方向，可以双向。

　　　　3、结点的度：无向图中与结点相连的边的数目。

　　　　4、完全图：一个 n 阶的完全无向图含有 n*(n-1)/2

条边，一个 n 阶的完全有向图含有 n*(n-1) 条边。

　　　三、图的存储                

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void RP()
{
	long long CSP_RP=0;
	while(1) CSP_RP+=1e18;
}
int n,m,u,v;
int main()
{
	ios::sync_with_stdio(false);
	cin>>