输入描述: 依次给出等边三角形的3个顶点坐标A, B, C 和P点的二维几何坐标(x,?y)(x,\, y)(x,y)。（0≤∣x∣,?∣y∣<10?0000 \leq |x|,\, |y| < 10 \, 0000≤∣x∣,∣y∣<10000 ）保证P点在等边三角形内，包括边。 输出描述: 如图， ...
分类：
其他好文 时间：
2020-01-08 21:05:16
阅读次数：
71
介绍 拓扑排序，很多人都可能听说但是不了解的一种算法。或许很多人只知道它是图论的一种排序，至于干什么的不清楚。又或许很多人可能还会认为它是一种啥排序。而实质上它是对有向图的顶点排成一个线性序列。 至于定义，百科上是这么说的： 对一个有向无环图(Directed Acyclic Graph简称DAG) ...
分类：
编程语言 时间：
2020-01-06 09:14:45
阅读次数：
179
一、图的基本概念 + 图、有向图、无向图就不解释了，注意有向边用表示，无向边用(a,b)表示。 + 弧 ：在有向图中通常将边称为弧，含箭头的一端称为弧头，另一端称为弧尾，记作。 + 顶点的度、入度和出度 ：在无向图中边记为(vi,vj)，与顶点v相关的边的条数称为顶点v的度，在有向图中指向顶点v的边 ...
分类：
其他好文 时间：
2020-01-05 13:51:39
阅读次数：
94
10.4图的连通性(Connectivity) 如果存在一条路径，使得从u到v，那么顶点u和v就是连通的 1. 如果能存在一条路径从u到u，那么这样的路径称为自环(circuit) 2. 路径可以视作穿过点(through the vertices)，也可视为遍历边(traverses the ed ...
分类：
其他好文 时间：
2020-01-05 09:48:30
阅读次数：
82
11.3~11.4树的遍历(Tree Traversal) 通用地址系统(Universal address systems) 利用某种方式给树的顶点进行编号，具体如下(根默认为0): 遍历算法(Traversal algorithms) 1. 前序遍历(Preorder traversal):根左 ...
分类：
其他好文 时间：
2020-01-05 00:18:21
阅读次数：
64
11.1树(TREES) 树的特点: 1. 树是一个无向无环图，任意两个节点间都有唯一的一个简单路径 2. 一系列树组成森林(forest) 3. 树或森林的叶子节点指悬挂点(pendant)或孤立顶点(isolated vertex) 4. 内部顶点(internal node)的度≥2 有根树( ...
分类：
其他好文 时间：
2020-01-04 22:20:59
阅读次数：
99
1.Graph的定义 我们对图的定义是G=<V,E>。V是一群顶点的集合，E是一群边的集合，每条边连接V中的两个顶点，V不可以是空集，E可以是空集，V和E组成一个G，G就是一个图。1<1> directed graph和undirected graph有向图和无向图 如果E中没有有向边，我们说G是一 ...
分类：
其他好文 时间：
2020-01-04 18:49:46
阅读次数：
177
关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该有向图为强连通图。 连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代表着连接连个 ...
分类：
编程语言 时间：
2020-01-04 16:31:27
阅读次数：
88
思路： 先从树中任意选择一个顶点。由于树具有任意两个顶点连通的性质，利用DFS或BFS可求出与1距离最远的顶点的集合A，它们都是直径的顶点，但是此时直径长度没有确定、且无法保证求出了所有的直径顶点，需要再次搜索。从第一次搜索所得到的直径顶点中，任意取一个，再次DFS or BFS，得到新的顶点集合B ...
分类：
其他好文 时间：
2020-01-01 18:26:15
阅读次数：
106
关系 幂集 已知集合A,A的所有子集组成的集合$\{x|x \subset A\}$为A的幂集：记作$2^A$(一个集合的所有子集个数为$2^n$) 自然映射 偏序集 多面体的Euler定理： 顶点数(V),边数:(e),面数:(f) ...
分类：
其他好文 时间：
2020-01-01 16:47:43
阅读次数：
59
