预备知识

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

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表示最后一个要删的元素
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容