图论是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; }