1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define MVNum 100 7 int vis[MVNum]; 8 typedef struct ArcNode 9 { 10 int adjvex; 1... ...
分类:
其他好文 时间:
2018-11-16 19:13:45
阅读次数:
228
图分为无向图和有向图 图的存储结构有邻接矩阵、邻接表、十字链表、邻接多重表这四种,最常用的是前两种 本篇主要是利用邻接矩阵实现无向图的创建和遍历(深度优先、广度优先),深度优先其实就是二叉树里的前序遍历 利用邻接矩阵(边数组)创建图 深度优先遍历 广度优先遍历 运行: console.log('** ...
分类:
Web程序 时间:
2018-11-08 22:02:20
阅读次数:
277
noip前两天开始学这玩意………… 强连通(模版 元问题byscy) 模板题,我感觉不难。 另外可以用来缩点,在开一个邻接表,不再在一个强联通分量的连边就好。 ...
分类:
移动开发 时间:
2018-11-08 20:12:02
阅读次数:
221
//用邻接表来存储一个图 int n, m, i; int u[6], v[6], w[6]; int first[5], next[5]; scanf("%d%d", &n, &m); //初始化first数组下标1~n的值为-1, 表示1~n顶点暂时都没有边 for(i = 1; i =3(反正... ...
分类:
其他好文 时间:
2018-11-04 21:18:10
阅读次数:
170
邻接表顾名思义,就是与邻接矩阵差不多的东西啦。 基本写法: 当然,这只是单向边。 双向边只需这样: 对,就这么简单。 QWQ ...
分类:
其他好文 时间:
2018-11-04 14:12:10
阅读次数:
161
心路历程 预计得分:$100 + (21 41) + 80$ 实际得分:$100 + 21 + 43/44$(评测机吃了一个subtask。。) 这套题应该是很有难度的,T1是个二维差分,开始没看出来差点就去写树套树了。。 T2我本以为是道神仙期望dp,然后各种概率都可以观察性质找到快速计算方法,结 ...
分类:
其他好文 时间:
2018-10-25 10:59:58
阅读次数:
179
庆祝通过noip2018初赛,系列五题EP4. 题目描述 有N个村庄坐落在一条直线上,第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站,在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站,那么就村庄被基站覆盖了。如果第i个 ...
分类:
其他好文 时间:
2018-10-20 19:46:16
阅读次数:
161
图论 [TOC] 基础知识储备: (1)、概念: 图 G 是一个二元组(V,E),其中V称为顶点集,E称为边集。它们亦可写成 V(G)和E(G)。E的元素是一个二元组数对,用(x,y)表示,其中x,y∈V。 (2)、图的储存: ①邻接表 ②链式前向星 ③邻接矩阵 (3)、度数序列: ①若把图 G 所 ...
分类:
其他好文 时间:
2018-10-15 14:40:27
阅读次数:
298
1、图的简单实现方法——邻接矩阵 表示图的一种简单的方法是使用一个一维数组和一个二维数组,称为领接矩阵(adjacent matrix)表示法。 对于每条边(u,v),置A[u,v]等于true;否则,数组的元素就是false。如果边有一个权,那么可以置A[u][v]等于该权,而使用一个很大或者很小 ...
分类:
编程语言 时间:
2018-10-12 14:14:36
阅读次数:
192