您的位置:首页 > 其它

关于用创建vector<type> name类型的一维数组(vector<type> name[])来存储图(邻接表法储存)

2015-08-11 17:39 281 查看
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[])此数组每一个元素为一个动态数组对象,此数组必须有大小([]里面有数值);
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  个人 图论 存储