图论相关内容

建图

邻接矩阵

void tu1() {cin >> n >> m;for (int i = 1; i > u >> v;//int w;cin>>w;--->边权mp[u][v] = 1;//w//mp[v][u] = 1;//w --->无向图}}

邻接表

void tu2() {vectoradj(N);cin >> n >> m;for (int i = 1; i > u >> v;//cin>>a[i] 边权adj[u].push_back(v);adj[v].push_back(u);//无向}}

链式前向星

#includeusing namespace std;const int maxn = 1005;//点数最大值int n, m, cnt;//n个点，m条边struct Edge{    int to, w, next;//终点，边权，同起点的上一条边的编号}edge[maxn];//边集int head[maxn];//head[i],表示以i为起点的第一条边在边集数组的位置（编号）void init()//初始化{    for (int i = 0; i > n >> m;    int u, v, w;    init();//初始化    for (int i = 1; i > u >> v >> w;        add_edge(u, v, w);//加边        /*        加双向边        add_edge(u, v, w);        add_edge(v, u, w);        */    }    for (int i = 1; i