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

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[])此数组每一个元素为一个动态数组对象,此数组必须有大小([]里面有数值);


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值