题目 题目 分析 一开始不信lrj的话，没判联通，果然T了。 没必要全部跑一遍判，只需要判断一下有没有点与n联通，邻接表不太好判，但无向图可以转换成去判n与什么联通。 关于为什么要判，还是因为数据造的强，造了许多之前的节点情况巨多，然而所有节点都不和中点连接的情况。。。。 ...
分类：
其他好文 时间：
2017-12-28 21:51:33
阅读次数：
154
1-1 无向连通图至少有一个顶点的度为1 错误： 无向连通图考点： 1. 每条边连接两个顶点，所有顶点的度之和等于边数的2倍 2.记住两个特殊的无相连通图模型： A：B： 1-2 用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 错误： 这是邻接矩阵的特性。 邻接表存储结构 2 ...
分类：
其他好文 时间：
2017-12-22 14:57:19
阅读次数：
288
2017-12-20 22:22:55 Dijkstra算法是用来计算单源最短路径（Single-Source Shortest Paths，SSSP）的一种常用算法，该算法要求所有的权值为非负值。即从单个源点出发，到所有结点的最短路。该算法同时适用于有向图和无向图。 输入：图的邻接矩阵或者是邻接表 ...
分类：
编程语言 时间：
2017-12-21 19:34:59
阅读次数：
190
图是一种灵活的数据结构，一般作为一种模型用来定义对象之间的关系或联系。对象由顶点（V）表示，而对象之间的关系或者关联则通过图的边（E）来表示。 图可以分为有向图和无向图，一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。 在图的基本算法中，最初需要接触的就是图的遍历算法，根据访问节 ...
分类：
编程语言 时间：
2017-12-14 12:00:43
阅读次数：
210
查找二叉树(tree_a) 【题目描述】 已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。例：如图二叉树的数据文件的数据格式如下: 【输入】 第一行n为二叉树的结点个树，n<=100；第二行x表示要查找的结点的值；以下第一列数据是各结点的值，第二列数据是左儿子结点编 ...
分类：
其他好文 时间：
2017-12-10 20:21:14
阅读次数：
1207
问题描述：输入点数n、边数m、每条边连接的两个点a,b，求此无向图中不包括一个点本身的欧拉回路数量，重复不计； 解决此问题，则需要在深搜的基础上判断新搜出的欧拉回路是否已经被走过，可以利用搜索时所打的标记来判断； 使用邻接表，需要注意在无向图中连接两点有两条边，要同时考虑； 以下为代码： #incl ...
分类：
其他好文 时间：
2017-12-09 18:16:28
阅读次数：
185
最近被迫学习了点分治。 点分治一般用来解决这样一类问题：给出一棵树，求出这棵树上任意两个点之间距离小于等于k的点对个数。 难点在于，两个顶点之间可能会跨过根。普通的算法可能时间复杂度会很高，所以这里介绍点分治算法。 首先，我们有一棵树（需要根据题目情景建立，多用邻接表）↓ 由于在树上求解是通过递归实 ...
分类：
其他好文 时间：
2017-12-09 14:59:46
阅读次数：
242
这道题的正解应该是Tarjan+装压，但是像我这样的弱鸡用暴力也过了（无任何优化哦）。。 首先建图，这里使用vector来储存，也可以选择邻接矩阵和邻接表来存； 然后根据题意，枚举每个点，开始爆搜，判断能够到达几个点（因为这里是有向图，所以不用管什么重复） ans记录一遍，就过了。。。 需要注意的是 ...
分类：
其他好文 时间：
2017-12-02 21:05:59
阅读次数：
130
图的两种表达方式 邻接矩阵（用一个二维的数组来存储顶点间的距离）： 采用链式存储的方法表示图 邻接表（四个结构 边，邻接点，头结点，图）： ...
分类：
其他好文 时间：
2017-12-02 13:09:56
阅读次数：
126
图的表示有很多，形式不固定，我暂时先记录我已经懂了的，能写的两种即大多数人应该都知道的邻接矩阵和邻接表。 邻接矩阵： 这里的邻接矩阵和离散数学说的有一点不同，至少有向图的邻接矩阵不同（离散书上的有向图的邻接矩阵求法到是有点像求任意两点的最短路径的Floyd算法） 以上都是（我现有知识认为的）废话； ...
分类：
其他好文 时间：
2017-11-30 21:47:14
阅读次数：
532
