2022年7月3日

图的存储

摘要: 前提: 在 OI 中,想要对图进行操作,就需要先学习图的存储方式。 假设有一个有图,有n个点,m条边,从点到另一点的边权为w,现要存储这个图共有几种办法? 方法一:邻接矩阵 首先,定义一个n*n的数组data,data[ i ][ j ]表示从点i到点j是否连通。 1 int data[n][n]= 阅读全文

posted @ 2022-07-03 19:29 kkk05 阅读(59) 评论(0) 推荐(0) 编辑

导航