title: 数据结构 | 图-3 | 图的遍历 date: 2019-11-26 22:38:52 tags: 数据结构 BFS、DFS 深度优先遍历(DFS) 从图的某一顶点V0出发，访问此顶点；然后依次从V0的未被访问的邻接点出发，深度优先遍历图，直至图中所有和V0相通的顶点都被访问到； 若此 ...
分类：
其他好文 时间：
2020-08-17 17:23:45
阅读次数：
58
title: 数据结构 | 图-2 | 图的存储结构 date: 2019-11-26 22:38:30 tags: 数据结构 邻接矩阵、邻接多重表 邻接表、逆邻接表、十字链表 数组表示法(邻接矩阵表示) 有向图的邻接矩阵表示： 无向图中顶点Vi的度TD(Vi)是邻接矩阵A中第 i 行元素之和. 邻 ...
分类：
其他好文 时间：
2020-08-17 17:23:32
阅读次数：
62
sam-Toy Cars( 贪心$\star\star $) 时限：$1s$ 内存：$256M$ Descrption \(Jasio\) 是一个三岁的小男孩，他最喜欢玩玩具了，他有 \(n\) 个不同的玩具，它们都被放在了很高的架子上，所以$Jasio$ 拿不到它们。为了让他的房间有足够的空间，在 ...
分类：
其他好文 时间：
2020-07-30 14:51:01
阅读次数：
71
netns-testbed https://qiita.com/_norin_/items/f2c1b0158ee34abcdd0c Confederation 定义 考虑到在AS内部的防环机制，iBGP之间传递路由只能有一跳。 联邦，在一个AS之内，划分出多个子AS域，建立EBGP邻接关系，可以将 ...
分类：
其他好文 时间：
2020-07-29 15:03:34
阅读次数：
55
邻接表储存结构 /*邻接表的边*/ typedef struct ArcNode { int adjvex; struct ArcNode *next; }ArcNode; /*邻接表的结点*/ typedef struct VNode { char date; ArcNode *firstarc; ...
分类：
编程语言 时间：
2020-07-28 17:32:12
阅读次数：
91
MPI Maelstrom POJ - 1502 实验室有很多台计算机，由于每个人计算机的性能不同，导致计算机之间发送信息的速度不同，所以花费时间不同。 消息从第一台电脑发送到第二台电脑后，这两台电脑能再向其他电脑发送消息，就是一种类似二叉树的结构。 当然并不是真正的二叉树——我们的计算机有一些特殊 ...
分类：
其他好文 时间：
2020-07-26 15:20:07
阅读次数：
75
题意 有$N$头牛，序号为1-N（来自不同牛场），他们要去序号为$X$x的地方参加派对， 问去+返的最少时间。（但是我有疑惑的是：题目的输出给的是“the maximum of time”???） 每组数据给出N、M、X，接下来M条边，是有向图。 思路 先用Dijkstra跑一遍最短路，接着讲该邻接 ...
分类：
其他好文 时间：
2020-07-26 15:01:15
阅读次数：
70
1.图 图是一种非线性数据结构，是网络模型的抽象模型，图是一组由边连接的节点。 2.图的组成 一个图G = (V,E),V：一组顶点，E：一组边 3.强连通图 任何两个节点，它们之间都有路径到达，称为强连通图 4.邻接矩阵 5.领接表 6.字典 我采用是领接表的方法，所以这里我采用字典来存储，每个顶 ...
分类：
Web程序 时间：
2020-07-26 00:24:33
阅读次数：
88
呀，图真是一个令人头疼而又很重要的东西。在现实生活中，我们有很多的问题都不能用树来实现，所以烦人啊不伟大的图就出现了—— 图的存储 没有存储哪来的操作，所以存储是最基础的呢。 邻接矩阵 我们对于图的存储需要存储顶点和边的信息,最简单的就是邻接矩阵的方法了。 如果我们想要存储这样的一张图 就可以使用到 ...
分类：
其他好文 时间：
2020-07-24 21:57:59
阅读次数：
69
CF736D Permutations(伴随矩阵) Luogu 题解时间 首先把边直接放进邻接矩阵， 很明显行列式的奇偶和方案数的奇偶一样。 设 \(A_{ i , j }\) 为矩阵的该行列的余子式去掉一条边 \(x,y\) 后是否还为奇数等同于 \(A_{ x ,y }\) 是否为偶数。 至于如 ...
分类：
其他好文 时间：
2020-07-24 21:37:12
阅读次数：
77
