不用vector的邻接表的写法

最新推荐文章于 2022-02-13 20:32:26 发布
最新推荐文章于 2022-02-13 20:32:26 发布
阅读量1.5k 收藏 3
点赞数 4
分类专栏： oi之路 算法-数据结构 DERIT的博客专栏 文章标签： 邻接表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/deritt/article/details/50640997
版权
在遇到大数据问题导致C++ STL vector函数卡顿时，可以手动实现邻接表。通过定义数组head[]和结构体存储边的信息，描述了如何添加边、查询节点连接以及遍历整个图的过程。
摘要由CSDN通过智能技术生成

做题时有时会碰到一些非人类的数据会卡c++STL函数库里的vector函数，因此不得不自己手写一个邻接表，写法和用法如下：

首先我们需要定义一个数组 head[] 

int head[maxn];
//head[i]表示节点i所连的最后一条边的编号(这里的最后指输入数据中最后加进来的边)

其次需要定义一个结构体来存贮边的信息

struct node{
    int v,w,next;
}edge[maxn*2];//此处的edge表示的是某一条边的信息 
//edge[i].v表示编号为i的边是一条指向节点v的边
//edge[i].w表示编号为i的边所带有的权值
//edge[i].next

edge[i].next文字描述相当麻烦，用图表示如下
这里写图片描述
我们

最低0.47元/天 解锁文章
deritt
关注
  • 4
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
邻接表和邻接矩阵手写简洁代码DFS BFS
吃苦胆的野狼
12-05 2394
这是通过邻接矩阵进行DFS#include #include #include #define Max_ver_num 20 using namespace std ; bool visit[Max_ver_num] ;//这个数组的用途是标记 struct HGraph{ string vexs [ Max_ver_num ] ; //放每个顶点的数组的名字 int arcs [Ma
邻接表建立（C语言）
02-03
邻接表是图的一种常见存储方式，尤其在处理大规模图时，它比邻接矩阵更节省空间。本程序实现了邻接表的建立，适合C语言初学者进行学习和实践。 在C语言中，邻接表通常通过链表来实现，每个顶点对应一个链表，链表中...
手写邻接表
12-21
模拟指针链表的写法，操作速度比map 要快很多，而且写起来很好看。不理解的话，用手在纸上写写画画就明白了。
邻接表的使用及和vector的比較
weixin_33859231的博客
10-11 135
这几天碰到一些对建边要求挺高的题目。而vector不好建边，所以学习了邻接表。。 以下是我对邻接表的一些看法。 邻接表的储存方式 邻接表就是就是每一个节点的一个链表，而且是头插法建的链表，这里我们首先用数组进行模拟。。first [u],next[e]分别表示节点u的第一条边的编号，第e条边的下一条边的编号。。则实现代码为： next[e]=head[u[e]]； head[u[e...
C++数据结构之实现邻接表
08-19
C++数据结构之实现邻接表 邻接表是图数据结构的一种常见实现方式，它可以高效地存储图的结构信息。下面是C++语言实现邻接表的详细介绍。 图的邻接表实现 邻接表是一种基于链表的数据结构，以顶点顺序表和边链表为...
C++实现有向图的邻接表表示
12-20
【有向图与邻接表】 有向图是一种图结构，其中的边具有方向性，即每条边都有明确的起点（头）和终点（尾）。与无向图不同，有向图的边不一定是双向的。在邻接表表示法中，有向图的每个顶点都有一个链表，链表中的每...
C++实现邻接表顶点的删除
12-20
在图论中，邻接表是一种常用的图数据结构，它用于表示图中各个顶点及其相邻顶点的关系。本文将详细讲解如何使用C++实现邻接表中顶点的删除操作，以及涉及到的关键知识点。 首先，我们需要理解邻接表的结构。在邻接...
简洁的邻接表
12-09
在数据结构领域，邻接表是一种非常重要的图数据结构，尤其适用于存储稀疏图，即边的数量远小于顶点数量的平方。本文将详细讲解邻接表的概念、优点以及如何用C++实现。 邻接表是由一系列顶点的链表组成，每个链表...
避免使用vector<bool>
键盘上跳舞的精灵
11-01 605
vector作为容器，有以下两点不对：1）它不是stl容器 2）它并不存储bool 如果c是包含对象T的容器，而且c支持operate[]，那么下面的代码必须能够被编译：T *p= &c[0]因此，vector是一个容器，那么下面的这段代码必须可以被编译：vector<bool> v; bool *pb=&v[0]; //变量地址初始化一个bool*变量结果，上述表达式并不能编译，原因是vecto
用vector表示邻接表
curry___的博客
10-17 555
#include&lt;bits/stdc++.h&gt; using namespace std; int n,m,j,k,w; struct node{ int to; //顶点序号 int w; //权值 }; vector&lt;node&gt;v[100010]; int main() { node e; scanf("%d%d",&a...
用vector实现邻接表的建图
iQXQZX
01-05 1026
一、vector 简介及基本操作： 1、vector是c++中stl库中封装好的容器，常用定义不定长数组来构建无向图或有向图. 2、基本操作： (1)头文件#include&lt;vector&gt;. (2)创建vector对象，vector&lt;int&gt; vec; (3)尾部插入数字：vec.push_back(a); (4)使用下标访问元素，cout&lt;&lt;vec[0]...
C++ vector实现邻接表存图
Curz酥的博客
02-13 3798
C++ vector实现邻接表存图
c++编写无向图 使用容器Vector编写邻接表法
HK_John的博客
03-23 1255
对于无向图的编写，传统方法有两种： 1、邻接矩阵法（适合边数多的无向图）。 2、邻接表法（适合边数较少的无向图）。 在我转载的两篇无向图编写的博客中已经详细介绍过了。 但是使用邻接表法时总感觉编程起来特别麻烦，并且不直观，调用时需要通过指针的循环不方便。 这里给出一种新的思路，使用容器Vector来编写邻接表 vector > 其中的类型type根据无
利用C++ STL的vector模拟邻接表的代码
weixin_30693683的博客
07-03 385
关于vector的介绍请看 https://www.cnblogs.com/zsq1993/p/5929806.html https://zh.cppreference.com/w/cpp/container/vector 下面是利用vector模拟邻接表的演示代码： 1 #include<iostream> 2 #in...
C++实现拓扑排序(vector模拟邻接表存储，栈实现)
m0_51955470的博客
06-18 225
代码如下: #include<iostream> #include <vector> #include <string> #include <stack> using namespace std; const int N = 10010; int in[N]; vector<int>v[N]; vector<int>printElem; int main() { int n, m; while (cin >> n .
vector 邻接表的建立（好笨啊，才懂，可能太困了吧）。。
weixin_30512785的博客
05-06 103
原创，未经允许不得转载。 图的建立有两种，邻接矩阵和邻接表。 邻接矩阵适用于图较为密集，（稀疏图太浪费存储空间了），图如果较为稀疏，则使用邻接表为宜，dijkstra算法就是以邻接表为基础的。 有向无权图 #include<iostream> #include <vector> #include <algorithm> #include ...
邻接表的vector表示方法
Yishui_lovely
07-23 720
无向无权图#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;
vector 邻接表
最新发布
08-02
引用[1]和[2]提供了关于使用vector实现邻接表的示例代码。邻接表是一种常用的图的表示方法，使用一个数组来存储图中每个顶点的邻接点列表。每个顶点对应一个vector，vector中存储了与该顶点相邻的顶点及其边权。 在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值