一、邻接矩阵无向图的介绍 邻接矩阵无向图是指通过邻接矩阵表示的无向图。 上面的图G1包含了"A,B,C,D,E,F,G"共7个顶点，而且包含了"(A,C),(A,D),(A,F),(B,C),(C,D),(E,G),(F,G)"共7条边。由于这是无向图，所以边(A,C)和边(C,A)是同一条边；这里 ...
分类：
其他好文 时间：
2018-10-09 00:50:25
阅读次数：
169
一、邻接矩阵有向图的介绍 邻接矩阵有向图是指通过邻接矩阵表示的有向图。 待补充； 上面的图G2包含了"A,B,C,D,E,F,G"共7个顶点，而且包含了"<A,B>,<B,C>,<B,E>,<B,F>,<C,E>,<D,C>,<E,B>,<E,D>,<F,G>"共9条边。 上图右边的矩阵是G2在内存 ...
分类：
其他好文 时间：
2018-10-09 00:37:09
阅读次数：
171
一、邻接表无向图的介绍 邻接表无向图是指通过邻接表表示的无向图。 上面的图G1包含了"A,B,C,D,E,F,G"共7个顶点，而且包含了"(A,C),(A,D),(A,F),(B,C),(C,D),(E,G),(F,G)"共7条边。 上图右边的矩阵是G1在内存中的邻接表示意图。每一个顶点都包含一条链 ...
分类：
其他好文 时间：
2018-10-09 00:32:10
阅读次数：
154
(有任何问题欢迎留言或私聊&&欢迎交流讨论哦 求树的最大独立集，最小点覆盖，最小支配集 [TOC] 三个定义 最大独立集： 对一个图选出尽量多的点组成一个集合，满足这些点之间没有边相连。所有独立集中，顶点数最多的称作最大独立集。 最小点覆盖： 对一个图选出尽量少的点组成一个集 ...
分类：
其他好文 时间：
2018-10-08 20:34:08
阅读次数：
236
概述 在上一个教程中，我们在应用程序窗口的中心成功渲染了一个三角形。 我们没有太注意我们在顶点缓冲区中拾取的顶点位置。 在本教程中，我们将深入研究3D位置和转换的细节。 本教程的结果将是渲染到屏幕的3D对象。 虽然之前的教程侧重于将2D对象渲染到3D世界，但在这里我们展示了一个3D对象。 资源目录 ...
分类：
其他好文 时间：
2018-10-07 20:20:46
阅读次数：
222
A - oval-and-rectangle 题意：给出一个椭圆的a 和 b，在$[0, b]中随机选择c$ 使得四个顶点在椭圆上构成一个矩形，求矩形周长期望 思路： 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 const doubl ...
分类：
其他好文 时间：
2018-10-07 17:13:21
阅读次数：
210
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1068 题意：一个男生集合和一个女生集合，给出两个集合之间一一对应的关系，求出两个集合中最大独立集的点数。 思路：在二分图中，最大独立集的点数=顶点数-最大匹配数/2； 求二分图的最大匹配数需要用匈牙利算 ...
分类：
其他好文 时间：
2018-10-07 16:50:14
阅读次数：
106
转自：勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51908175 关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点vi与vj都有路径 ...
分类：
其他好文 时间：
2018-10-07 16:49:49
阅读次数：
176
写在前面：今天突然发现还没有写过最小生成树的博客，然后调堆优化prim板子好久才调出来……赶紧写篇博客来保命。 一、最小生成树概念： 在一个n个点的有向图中，选取n-1条边使所有顶点两两联通，那么这个边集叫做这个图的一个生成树 在所有的生成树中，边权和最小的那一个叫做图的最小生成树。 二、Krusk ...
分类：
其他好文 时间：
2018-10-07 12:07:24
阅读次数：
169
给定一个有向无环图的拓扑序列，获取这个序列从起点到序列最后一点的最短路径。 起点默认为0点（顶点为0，1，2。。。和数组索引对应），序列通过拓扑排序获取。 下面给出实现，首先是对一个有向无环图进行拓扑排序的类。 辅助的链表类 加上一个获取最短路径及最短路径长度的类，类中由起点0到各顶点的最短路径长度 ...
分类：
其他好文 时间：
2018-10-06 20:40:37
阅读次数：
246
