定义一个结构体,包括邻接结点和边权值,用来表示一条边
struct Edge{
int NextNode; //下一个结点的编号
int cost; // 权值
};
用vector表示结点
vector<Edge> edge[N];
清空
for(int i=0;i<N;i++)
{
edge[i].clear();
};
添加
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表示最后一个要删的元素