vector创建图

目录

一、vector 简介及基本操作：

二、构建图：

三、vector创建图与邻接表创建图的区别

---

一、vector 简介及基本操作：

1、vector是c++中stl库中封装好的容器，常用定义不定长数组来构建无向图或有向图.

2、基本操作：

(1)头文件#include<vector>.

(2)创建vector对象，vector<int> vec;

(3)尾部插入数字：vec.push_back(a);

(4)使用下标访问元素，cout<<vec[0]<<endl;记住下标是从0开始的。

(5)使用迭代器访问元素.

vector<int>::iterator it;
for(it=vec.begin();it!=vec.end();it++)
    cout<<*it<<endl;

(6)插入元素：    vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;

(7)删除元素：    vec.erase(vec.begin()+2);删除第3个元素

vec.erase(vec.begin()+i,vec.end()+j);删除区间[i,j-1];区间从0开始

(8)向量大小:vec.size();

(9)清空:vec.clear();
vector的元素不仅仅可以使int,doubl