vector所在头文件为<vector>;
vector<tyoe> name作用为创建一个类型为type,名字为name的动态数组对象,且下标从0开始;
vector对象的函数push_back()为在该name动态数组尾部加入一个同类型的元素;
begin(),end()为迭代器(略);
size()的作用为返回该动态数组对象的元素个数,此地方若遍历动态数组的所有元素需要用unsigned类型的变量,
例如:
for(unsigned int i = 0;i < w[s].size();i++)
{
vex = w[s][i].vex;
mindist[vex] = w[s][i].weight;
}
vector<type> name[]的意义为创建vector<type> name类型的一维数组(类比与int name[])此数组每一个元素为一个动态数组对象,此数组必须有大小([]里面有数值);