预备知识

定义一个结构体，包括邻接结点和边权值，用来表示一条边

struct Edge{
    int NextNode; //下一个结点的编号
    int cost; // 权值
};

用vector表示结点

 vector edge[N];

清空

for(int i=0;i

添加

         Edge tmp;
         tmp.NextNode=3;
         tmp.cost=4;
         edge[1].push_back(tmp);

删除

edge[i].erase(edge[i].begin()+i,edge[i].end()+j+1)
//i表示第一个要删的元素，j表示最后一个要删的元素