curry___的博客

图的存储结构主要分两种，一种是邻接矩阵，一种是邻接表。1.邻接矩阵图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为：看一个实例，下图左就是一个无向图。从上面可以看出，无向图的边数组是一个对称矩阵。所谓对称矩阵就是n阶矩阵的元满足aij = aji。即从矩阵的左上角到...

#include<bits/stdc++.h>using namespace std;int n,m,j,k,w;struct node{ int to; //顶点序号 int w; //权值 };vector<node>v[100010];int main(){ node e; scanf("%d%d",&a...