文档章节

复试训练——图论—— 预备知识

wudangt
 wudangt
发布于 2017/02/03 12:13
字数 324
阅读 0
收藏 0

      谈到邻接链表,读者可能对邻接链表产生恐惧。我们可以使用标准模板库(STL)中的标准模板std:vector。接下来,了解一下vector在实现邻接链表的应用。

首先定义一个结构体,包括邻接结点和边的权值,用来表示一条边。

struct Edge{
    int nextNode;
    int cost;
}

我们为每个结点都建立了一个单链表来保存与其相邻的边的权值和结点信息。使用vector来模拟这些单链表,利用下面的语句为每个结点建立一个vector对象。

vector <Edge> edge[N];

使用vector对象,添加头文件.

#include <vector>
using namespace std;

利用vector::clear();操作清空这些单链表。

for(int i=0;i<N;i++){
    edge[i].clear();
}

在单链表添加和删除信息。

添加信息:

Edge tmp;
tmp.nextNode=3;
tmp.cost=38;
edge[i].push_back(tmp);

查询某个结点所有邻接信息时,对vector遍历。

for(int i=0;i<edge[2].size();i++){
    int nextNode=edge[2][i].nextNode();
    int cost=edge[2][i].cost;
}

当删除某个结点的边的信息,则调用vector::erase.

若要删除结点1的单链表中edge[1][i]所对应边的信息时,使用如下语句

edge[1].erase(edge[1].begin()+i,edge.end()+i+1);

 

© 著作权归作者所有

wudangt
粉丝 0
博文 46
码字总数 23847
作品 0
黄浦
其他
私信 提问
2018年春招暑期实习腾讯产品策划面经

2018年暑期实习招聘已经结束了,从一开始的踌躇满志自信自己一定能斩获腾讯offer到最后意料之外的失去offer,心情如坐过山车般起起落落,现在也终于能够对这个结果释然了。决意秋招再战,在这...

牛客网
2018/05/29
0
0
MIT一牛人对数学在机器学习中的作用给的评述

MIT一牛人对数学在机器学习中的作用给的评述 感觉数学似乎总是不够的。这些日子为了解决research中的一些问题,又在图书馆捧起了数学的教科书。 从大学到现在,课堂上学的和自学的数学其实不...

活的自由
2012/04/02
2.6K
4
大数据、机器学习及人工智能必读书目——《数学之美》

  计分析、机器学习即人工智能必读书目系列之数学之美      我们已经进入了全新的数据时代,大数据、云计算、物联网、机器学习、人工智能等等一系列技术纷至沓来,数据的管理和应用已经...

爱编程爱统计
2017/09/09
0
0
PJ考试可能会用到的数学思维题选讲-自学教程-自学笔记

PJ考试可能会用到的数学思维题选讲 by PleiadesAntares 是学弟学妹的讲义——然后一部分题目是我弄的一部分来源于洛谷用户@ 普及组的一些数学思维题,所以可能有点菜咯别怪我 OI中的数学题—...

Pleiades_Antares
2018/10/02
0
0
成为一个破坏者的第一部分:Web安全

在我看来,没有什么比挑战安全领域更有挑战性。当强大的软件一个接一个接踵而至,你所需要做的就是破解他,这好比是一场围棋游戏。当你每下一步棋,你的对手——软件的设计者和开发者,通过代...

无踢
2013/03/18
2.9K
11

没有更多内容

加载失败,请刷新页面

加载更多

前端技术之:Prisma Demo服务部署过程记录

安装前提条件: 1、已经安装了docker运行环境 2、以下命令执行记录发生在MackBook环境 3、已经安装了PostgreSQL(我使用的是11版本) 4、Node开发运行环境可以正常工作 首先需要通过Node包管...

popgis
今天
5
0
数组和链表

数组 链表 技巧一:掌握链表,想轻松写出正确的链表代码,需要理解指针获引用的含义: 对指针的理解,记住下面的这句话就可以了: 将某个变量赋值给指针,实际上就是将这个变量的地址赋值给指...

code-ortaerc
今天
4
0
栈-链式(c/c++实现)

上次说“栈是在线性表演变而来的,线性表很自由,想往哪里插数据就往哪里插数据,想删哪数据就删哪数据...。但给线性表一些限制呢,就没那么自由了,把线性表的三边封起来就变成了栈,栈只能...

白客C
今天
43
0
Mybatis Plus service

/** * @author beth * @data 2019-10-20 23:34 */@RunWith(SpringRunner.class)@SpringBootTestpublic class ServiceTest { @Autowired private IUserInfoService iUserInfoS......

一个yuanbeth
今天
5
0
php7-internal 7 zval的操作

## 7.7 zval的操作 扩展中经常会用到各种类型的zval,PHP提供了很多宏用于不同类型zval的操作,尽管我们也可以自己操作zval,但这并不是一个好习惯,因为zval有很多其它用途的标识,如果自己...

冻结not
昨天
6
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部