图的储存
Posted lamboofhome
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了图的储存相关的知识，希望对你有一定的参考价值。
邻接矩阵
arr【a】【b】 记录a到b是否有边。(不好带权值）
代码：
邻接边
以边的方式。（可以带权值什么的，通用这个）
代码：
注意：
myz【a】 a是每条边的编号，说以push_back（b）b不是a，b可以带其他东西；
结构体edge，是边的情况，不用数组保存，用vector的mzy保存。
重载符的格式要记清楚， 特别是const edge &t
以上是关于图的储存的主要内容，如果未能解决你的问题，请参考以下文章