图的储存

邻接矩阵

arr【a】【b】 记录a到b是否有边。(不好带权值）

代码：

邻接边

以边的方式。（可以带权值什么的，通用这个）

代码：

  

注意：

myz【a】 a是每条边的编号，说以push_back（b）b不是a，b可以带其他东西；

结构体edge，是边的情况，不用数组保存，用vector的mzy保存。

重载符的格式要记清楚， 特别是const edge &t

转载于:https://www.cnblogs.com/Lamboofhome/p/11372998.html