上次学floyd的时候,了解到邻接矩阵的用法
这个主要是用在稠密图里,邻接表主要是用在稀疏图
我记得在学floyd的时候感悟到它在其中的作用的时候,瞬间就有一种很神奇的感觉,怎么说呢,就感觉好妙的代码如下:
int a[MAX][MAX]; scanf("%d",&x,&y,&v); a[x][y]=v; //x:起始点;y:所连的点;v:边权值;