相信学过最短路的人都知道邻接矩阵,于是我爱上了邻接矩阵。结果
然后
RE=运行时错误
所以邻接矩阵是行不通的!!!
所以可以用vector优化一下
struct Edge
{
int to//去往点
int z//权值
}
vector<Edge>g[100005];
于是我们假设当前点为x点
调用时的区别
邻接矩阵
for(int i=1;i<=n;i++)
{
if(g[x][i]==1)
{
...
}
}
vector
for(int i=0;i<g[x].size();i++)
{
...
}
是不是vector快很多!!!