空间几何体 面 棱 顶点 平面一般用 α、β、γ... 来表示 点动成线，线动成面 直线的平行移动，形成平面或曲面，直线绕定点转动，形成锥面 棱柱、棱锥和棱台的结构特征 多面体 多面体是由若干个平面多边形围成的几何体 多面体的面：围成多面体的各个多边形叫做多面体的面 多面体的棱：相邻两个面的公共边 ...
分类：
其他好文 时间：
2019-12-31 14:23:35
阅读次数：
84
//(矩阵)求图G中顶点x的第一个临接点，如果有返回其下标，否则返回-1 int FirstNeighbor1(MGraph G,int x){ if(x >= MaxVertexNum) return -1; for(int i = 0;i < MaxVertexNum;++i){ if(G.Ed ...
分类：
其他好文 时间：
2019-12-27 23:37:04
阅读次数：
114
定义 顶点可以分成$A,B$两个集合，每条边的两个顶点分别位于$A,B$集合中的图 以该图为例，标记黄色顶点属于集合$A$，灰色顶点属于集合$B$，则所有边的两个顶点分属于$A,B$集合，该图是一张二分图 二分图中不含奇环（不含奇环的图都是二分图） 判定 黑白染色：用$DFS$对原图的顶点进行染色， ...
分类：
其他好文 时间：
2019-12-23 22:06:12
阅读次数：
152
一、斐波那契数列（递推思想，动态规划算法） 二、多源最短路径（给定带权有向图（G = （V，E）），求任意两顶点（Vi，Vj）之间的最短路径） 弗洛伊德算法（Floyd），动态规划思想，算法复杂度大O（N的三次方）。 算法步骤： 1、先定义一个n阶的矩阵，令其对角线的值为0，若存在弧，则对应元素为弧 ...
分类：
编程语言 时间：
2019-12-23 15:00:26
阅读次数：
101
1.定义 对一个有向无环图(Directed Acyclic Graph简称DAG) G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列 ...
分类：
编程语言 时间：
2019-12-22 19:59:13
阅读次数：
115
题目链接 题意 给定 $n$ 阶竞赛图，定义“反转”一个顶点表示将和它有关的边全部反向，现要用一系列反转操作获得一个强连通竞赛图，求最短的反转序列的长度和方案数。 题解 引理 $1$ ：$n$（$n \ge 4$）阶强连通竞赛图至少存在一个顶点使得其反转后原图仍强连通。 引理 $1$ 的证明： 当 ...
分类：
其他好文 时间：
2019-12-22 00:19:17
阅读次数：
149
最小生成树：如果无向连通图是一个网，它的所有生成树中必有一棵边的权值总和最小的生成树，称这棵生成树为最小生成树。 Prime算法 假设G=（V，E）为一网图，其中V为网图中所有顶点的集合，E为网图中所有带权边的集合。设置两个新集合U和T，其中集合U用于存放G的最小生成树中的顶点，集合T存放G的最小生 ...
分类：
其他好文 时间：
2019-12-20 20:38:25
阅读次数：
97
在三维空间里，我们常常用一个四维的向量来代表一个顶点，即 v = (x,y,z,1)。 假设我们已知世界坐标系下的顶点 p ，又有世界坐标系下两两正交的三个轴 u , v , w 和新坐标轴的原点 e 。那么我们可以通过以下公式将 p 转换为新坐标系下的顶点： 其实，因为图中的矩阵符合正交矩阵（即矩 ...
分类：
其他好文 时间：
2019-12-20 18:13:33
阅读次数：
125
在网图和非网图中，最短路径的含义不同。非网图中边上没有权值，所谓的最短路径，其实就是两顶点之间经过的边数最少的路径；而对于网图来说，最短路径，是指两顶点之间经过的边上权值之和最少的路径，我们称路径上第一个顶点是源点，最后一个顶点是终点。 我们讲解两种求最短路径的算法。第一种，从某个源点到其余各顶点的 ...
分类：
编程语言 时间：
2019-12-19 20:51:17
阅读次数：
93
数据结构第七到十章 期末复习总结 写在前面：期末数据结构继续给爷冲！ 第七章：图无 无向完全图：有n个顶点的话，含n(n-1)/2条边， 有向完全图：有n个顶点则含n(n-1)条弧 简单路径:若路径中的中顶点不重复出现，则该路径称为简单路径。从顶点v1到顶点v5的两条路径都为简单路径。 简单回路:除 ...
分类：
其他好文 时间：
2019-12-19 11:29:55
阅读次数：
111
