图的存储

一.邻接矩阵

• 用二维数组去存，a[i][j] 存 i 点到 j 点的边的权值，如果 i 点到 j 点没有边，则令a[i][j]=-1
• 如果为无向图，则形成的邻接矩阵沿 左上角到右下角的对角线 对称。
• 邻接矩阵只适用于顶点数目不超过1000的题目

二.邻接表

可以用指针写，也可以用vector写，一般都是用vector写

struct Node{
	int v;//边的终点编号 
	int w;//该边的边权 
	Node(int _v,int _w) : v(_v),w(_w){}//定义结构体的构造函数 
}
vector<Node> Adj[N];
//使用示例
Adj[1].push_back(Node(3,4));