Kruskal算法核心是加边，先把所有边按照权值从小到大排序，然后在剩下的所有没有被选过的边中，找到最小的边，如果和已经选取的边构成回路则放弃，选取次小边，直到选取了n-1条边为止，这样所有点就都连通了。 每次从边集中选取的权值最小的边的两个顶点如果属于不同的树，就把他们合并（把这条边加入子图），反 ...
分类：
其他好文 时间：
2018-07-06 12:19:32
阅读次数：
213
一：图 图状结构简称图，是另一种非线性结构，它比树形结构更复杂。树形结构中的结点是一对多的关系，结点间具有明显的层次和分支关系。每一层的结点可以和下一层的多个结点相关，但只能和上一层的一个结点相关。而图中的顶点（把图中的数据元素称为顶点）是多对多的关系，即顶点间的关系是任意的，图中任意两个顶点之间都 ...
环境搭建好，我们当然就是开始写代码，这里就得先了解opengl的一些工作流程。首先我们得了解三个单词： 顶点数组对象（VAO） 顶点缓冲对象（VBO） 索引缓冲对象（EBO） 比较简单的概括下这节的工作流程。 1.定义好三角形的三个顶点 2.绑定VBO，把三角形数据传入进去 3.做顶点的链接，规定属 ...
分类：
其他好文 时间：
2018-07-05 21:41:21
阅读次数：
262
【模板】割点 割点集合：一个顶点集合V，删除该集合的所有定点以及与这些顶点相连的边后，原图不连通，就称集合V为割点集合 点连通度：最小割点集合中的顶点数 边连通度：最小割边集合中的边数 割点：割点集合中唯一的一个元素 Tarjan求缩点： 一个点为缩点的条件： 1.该点为根，搜索树中有大于1个子树 ...
分类：
其他好文 时间：
2018-07-04 10:35:00
阅读次数：
168
一、拓扑排序的定义 1.AOV网：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，称为AOV网（Activity On Vertex Network）。 2.拓扑序列：设G={V，E}是一个具有n个顶点的有向图，V中的顶点序列v1，v2，...， ...
分类：
编程语言 时间：
2018-07-03 14:49:46
阅读次数：
117
1 #include "stdio.h" 2 #define MaxVertexNum 20 //定义图的最大顶点数 3 #define MaxEdgeNum 50 //定义图的最大边数 4 #define MaxValue 1000 //定义MaxValue为全局整型常量，作为无穷大 5 type... ...
分类：
其他好文 时间：
2018-07-02 20:16:04
阅读次数：
148
三角形三个顶点（x1,y1,z1）,（x2,y2,z2）,（x3,y3,z3） 判断z(x0,y0,z0）是不是在三角形内部或边界上 判断有效面积 ...
分类：
其他好文 时间：
2018-07-02 01:22:00
阅读次数：
144
一、广度优先遍历算法描述 广度优先遍历（Breadth_First_Search），又称为广度优先搜索，简称BFS。图的广度优先遍历类似于树的层序遍历。 BFS算法描述：从图中的某个顶点v开始，先访问该顶点，再依次访问该顶点的每一个未被访问过的邻接点w1，w2，...；然后按此顺序访问顶点w1，w2 ...
分类：
其他好文 时间：
2018-07-01 14:54:22
阅读次数：
186
邻接矩阵实现图，是用一个矩阵，把矩阵下标作为一个顶点，如果顶点与顶点之间有边。那么在矩阵对应的点上把值设为 1 。（默认是0） 测试程序： 测试结果： ...
分类：
编程语言 时间：
2018-07-01 14:52:29
阅读次数：
166
图的遍历和树的遍历类似。图的遍历是指从图中的某个顶点出发，对图中的所有顶点访问且仅访问一次的过程。通常有两种遍历次序方案：深度优先遍历和广度优先遍历。 一、深度优先遍历算法描述 深度优先遍历（Depth_First_Search），也称为深度优先搜索，简称为DFS。 DFS算法描述：从图的某个顶点v ...
分类：
其他好文 时间：
2018-07-01 14:13:06
阅读次数：
152
