利用vector进行图的存储

2018-3-30

图的存储有多种方式，我个人比较常用的就是邻接矩阵（存储方式是用两个数组来表示图，一个一维数组存储图中顶点信息，一个二维数组存储图中的边或者弧的信息），优点就是构建起来比较方便，而且我们也可以比较方便的知道任意两点是否有边无边。缺点是如果图中边比较少这样会比较浪费我们的存储空间。

但是这里我要说的是使用vector进行存图：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;const int N = 100;
struct Edge{int to,value;
}e;
vector<Edge> G[N+1];
int m,n,tmp;int main(){cin>>n>>m;for (int i=0;i<m;i++){cin>>tmp>>e.to>>e.value;G[tmp].push_back(e);}for (int i=1;i<=n;i++){for (int j=0;j<G[i].size();j++){e=G[i][j];cout<<"From "<<i<<" to "<<e.to<<", the cost is "<<e.value<<endl;}}return 0;
}

利用vector进行图的存储相关推荐

图的存储邻接矩阵+邻接表+链式前向星
图的存储 - 邻接矩阵在树的问题中,邻接矩阵是空间.时间的极大浪费. 假设树的结点个数为 N = 100000. 建立邻接矩阵需要空间为 1e5*1e5 但是由于只有 N - 1 条边,所以在邻接矩 ...
【图论专题】图的存储与遍历（最小环、所有环的大小）
整理的算法模板合集: ACM模板目录 Part 8.1 图的存储与遍历 P2661 信息传递(最小环) P2921 Trick or Treat on the Farm(求所有环的大小) 题单链接: ...
Graphlab实现分析：图的存储一
2019独角兽企业重金招聘Python工程师标准>>> <p>前一段时间参与了一个迭代计算平台的开发,对于内存计算和图计算产生了比较浓厚的兴趣,这期间也阅读了spark和 ...
【2019暑假刷题笔记-图的存储和图的遍历】绪论（代码模板-总结自《算法笔记》）
一.图的存储图有两种存储办法,分别是邻接矩阵(顶点数≤1000,0表示不连通,数字表示权重)和邻接表(用vector数组实现),具体实现如下: /* 邻接矩阵,G[][] */G[2][3]=1; ...
详解图的各种令人心慌的概念和四种图的存储结构(整理到吐)
写在前面:博主是一位普普通通的19届双非软工在读生,平时最大的爱好就是听听歌,逛逛B站.博主很喜欢的一句话花开堪折直须折,莫待无花空折枝:博主的理解是头一次为人,就应该做自己想做的事,做自己不后悔的事 ...
C++利用二次探查实现存储机制hash table的算法(附完整源码)
C++利用二次探查实现存储机制hash table的算法 C++利用二次探查实现存储机制hash table的算法完整源码(定义,实现,main函数测试) C++利用二次探查实现存储机制hash ta ...
数据结构之图的存储结构二及其实现
上一节我们讲述了邻接矩阵法实现图,本节再来讲述一下邻接链表法实现图. 邻接链表邻接表是图的一种链式存储结构.在邻接表中,对图中的每个顶点建立一个单链表,第i个单链表中的结点表示依附于顶点vi边(对有 ...
图/图的存储/图的遍历
图的概念:图的数据结构由两个集合构成,一个是顶点集V (vertex),一个是边集E(Edge):无向图一般记为G(V , E) :有向图记为 G<V, E> 有向图就是边的指向是有方向区 ...
医学图象存储、检索和显示的新技术及新动向
医学图象存储.检索和显示的新技术及新动向 2010年01月09日一．从成像装置的发展看PACS的存储系统 PACS 的发展缘于二个因素:一是医院影象设备的发展从而使放射科图象数据量激增:二是对付这些 ...

利用vector进行图的存储

利用vector进行图的存储相关推荐

最新文章

热门文章