邻接矩阵存图

图论是OI一个重要的知识

邻接矩阵存图是图的一种存储方式，它通过二维数组下标以及二维数组

完成了对图的存储，对于图的第i条边，我们输入这条边的起点（s)，这条边

的终点(e)，这条边的权值(d)。通过二位数组可以存储。

如果是有向图： g[s][e]=d;

如果是无向图： g[s][e]=g[e][s]=d;

在存储后如果二维数组的某个下标代表的数等于0，那么证明从i到j没有边，反之

则证明从i到j有边，边的长度就是二维数组的值。

code:

#include<cstdio>
#include<iostream>

using namespace std;

int g[2333][2333],n,m;

int main() 
{
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int s,e,d;
        cin>>s>>e>>d;
        g[s][e]=g[e][s]=d;//无向图 
        //g[s][e]=d;//有向图 
    }
    return 0; 
}