vector创建领接表的理解

最新推荐文章于 2024-10-16 10:13:45 发布

Offer.harvester

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量172

点赞数 1

分类专栏： vector创建领接表的理解文章标签： c++

本文链接：https://blog.csdn.net/qq_39072627/article/details/105568861

版权

vector创建领接表的理解专栏收录该内容

1 篇文章 0 订阅

订阅专栏

利用STL中的vector可以及其方便的创建领接表，我的理解如下

创建语句:
vector<int> vec[N];
就相当于建立了N个vector,由于vector是可变长的，所以可以在逻辑上看作一个链表。

对于图：
在这里插入图片描述
其邻接图为：

这里就相当于4个vector

vector<int> adj[4];
while(nums--):
	adj[0].push_back(i)
其中i为你想要放入第0个vector中的元素

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Offer.harvester

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

dvlinker的技术专栏

10-08

7974

C/C++学习路线总结与分享

热门推荐

dvlinker的技术专栏

10-07

9万+

C/C++学习路线总结与分享

参与评论您还未登录，请先登录后发表或查看评论

用vector表示邻接表

curry___的博客

10-17

583

#include<bits/stdc++.h> using namespace std; int n,m,j,k,w; struct node{ int to; //顶点序号 int w; //权值 }; vector<node>v[100010]; int main() { node e; scanf("%d%d",&a...

用vector写邻接表

qq_40791519的博客

04-26

517

@No.1 用Vector写邻接表我往常写邻接表: #define MAXN 10005 typedef struct Node *edge; struct Node { int v; edge next; }; edge graph[MAXN]; 这次尝试了一下用vector写邻接表 //建图 #define MAXN 205 vector <int> graph[MAX...

两种常用建图方法（vector实现邻接表，链式前向星）

qq_52441682的博客

05-19

3860

文章目录前言一、vector实现邻接表1.优点2.思路3.实现代码二、链式前向星1.优点2.思路3.实现代码前言介绍两种建图的方法： 1.用vector实现的邻接表建图 2.链式前向星（邻接表的数组实现）如果是一个稀疏图，在邻接矩阵中，会出现大量边的浪费，那么我们的思路是使用邻接表，但邻接表的实现方式也存在差异： 1.链表实现 2.vector实现 3.链式前向星不同的实现方式在原理上存在一些差异，这里将介绍后两种方法，也是我们在做题时最常用的方法。一、vector实现邻接表 1.优点

vector实现邻接表的两种方式

结构之美算法之道

04-16

1458

方式一： #include #include using namespace std; #define SIZE 1000 vector adj[1000]; int n,m; void init() { scanf("%d%d",&n,&m); int i,j; int a,b; for(i=1;i { adj[i].clear(); } f

用vector进行图的邻接表存储

fanesemyk的博客

04-11

3437

#include #include #include using namespace std; struct Edge{ int to; int cost;}; vector G[10000];//G[i]代表从i出发的边，vector里存的是边 int m,n; int temp1; int main(void) { scanf("%d%d",&n,&m);//结点数，边数,从1开始

用邻接链表存储无向图和有向图

smarter_shability的博客

04-08

1万+

上一篇文章我们说到用邻接矩阵存储有向图和无向图，这种方法的有点是很直观的知道点与点之间的关系，查找的复杂度是为O（1）。但是这种存储方式同时存在着占用较多存储空间的问题，邻接矩阵存储很好理解，但是，有时候太浪费空间了，特别是对于顶点数多，但是关联关系少的图。举个极端的例子。下图中，5个顶点都是孤立的，然而为了存储边的信息，要分配一个5X5的矩阵。本来一条边都没有，没必要用存

数据结构——图（邻接链表）

zouzp的博客

07-21

1万+

邻接链表邻接矩阵是不错的⼀种图存储结构，但是我们也发现，对于边数相对顶点较少的图，这种结构是存在对存储空间的极大浪费的。比如说，如果我们要处理下图这样的稀疏有向图，邻接矩阵中除了arc[1][0]有权值外，没有其他弧，其实这些存储空间都浪费掉了。因此选择一种新的数据结构来存储这种稀疏图则尤为重要了。此时则使用链表结构来存储原来的连接信息。定义如下数据结构 //图的邻接链表存储结构 //...

[C++]C++ STL Dijkstra算法带权有向图（邻接表）单源最短路径求解

需要加盐吗？

12-28

1万+

单源最短路径问题求解带权有向图（邻接表表示法）完整源码#include <iostream> #include <vector> #include <tuple> #include <map> using namespace std;map<int , vector<tuple<int, int, double>>> EWD;int main() { int V, E; cin >>

图的几种存储方式（邻接矩阵+邻接表+vector）

时光、疏离了记忆づ童话的博客

05-03

7107

最近看到数据结构真的是头大，刚好想到之前自己因为不会存图被xxx怒怼，又没有学过数据结构，作为一个acmer来说，怎么能不会这种操作呢。然后现在来总结一下图的存储方式。图的分类有很多，这里不再赘述。来看一个一般的无向图：通俗地讲，一张图是由边、顶点集构成，每条边上可能还会有相应的边权（带权的），这里讲带权的。然后想我们怎样存储它呢，下面介绍几种存储方式。 1、邻接矩阵图的邻接矩阵...

邻接表的使用及和vector的比较

大洋深处

08-27

2726

这几天碰到一些对建边要求挺高的题目。而vector不好建边，所以学习了邻接表。。下面是我对邻接表的一些看法。邻接表的储存方式邻接表就是就是每个节点的一个链表，并且是头插法建的链表，这里我们首先用数组进行模拟。。first [u],next[e]分别表示节点u的第一条边的编号，第e条边的下一条边的编号。。则实现代码为： next[e]=head[u[e]]； head[u[e]]=

邻接表的vector表示方法

Yishui_lovely

07-23

747

无向无权图#include <bits/stdc++.h> using namespace std; vector<int> v[N]; const int N = 1e5;int main() { int n, m; cin>>n>>m; int s, t; for(int i = 0;i < m; i++) { cin>>s>>t;

【邻接表】STL中的vector实现邻接表

长风的专栏

04-02

7709

/* STL中的vector实现邻接表 2014-4-2 08:28:45 */ #include #include #include #define MAX 10000 using namespace std; struct EdgeNode{ //边表节点类型 int to, w; //顶点序号和边长 }; vector map[MAX]; int main(){ Edge

用vector实现邻接表的建图

bokzmm的博客

04-18

7576

一、vector 简介及基本操作： 1、vector是c++中stl库中封装好的容器，常用定义不定长数组来构建无向图或有向图. 2、基本操作： (1)头文件#include. (2)创建vector对象，vector vec; (3)尾部插入数字：vec.push_back(a); (4)使用下标访问元素，cout (5)使用迭代器访问元素. vector::ite

VECTOR的用法

一个渣OIer的博客

04-30

330

转载了小祖的文章：Vector的用法！http://blog.csdn.net/compile_error/article/details/70475007#include <

变形的最短路径 POJ 3621

smsmn的专栏

10-26

997

http://poj.org/problem?id=3621/* 分析：题目的意思是：求一个环的{点权和}除以{边权和}，使得那个环在所有环中{点权和}除以{边权和}最大。令在一个环里，点权为v[i]，对应的边权为e[i]，即要求：∑（i=1，n）v[i]/∑（i=1，n)e[i]最大的环（n为环的点数），设题目答案为ans，即对于所有的环都有 ∑（i=1，n）（v[i]）/∑（i=1，n)（e[i]）=∑（i=1，n）（v[i]）再得 ∑（i=1，n）（ans*e[

【C++刷题】力扣-#121-买卖股票的最佳时机