码迷,mamicode.com
首页 > 其他好文 > 详细

图的储存

时间:2019-08-18 17:33:10      阅读:69      评论:0      收藏:0      [点我收藏+]

标签:inf   amp   结构   font   height   其他   ons   span   情况   

邻接矩阵

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

代码:

技术图片

邻接边

以边的方式。(可以带权值什么的,通用这个)

代码:

技术图片  

注意:

myz【a】 a是每条边的编号,说以push_back(b)b不是a,b可以带其他东西;

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

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

图的储存

标签:inf   amp   结构   font   height   其他   ons   span   情况   

原文地址:https://www.cnblogs.com/Lamboofhome/p/11372998.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!