Partonnn的博客

介绍：基本图形：下面对它的长度进行一个排序：然后将点单拉出来：把边长从小到大依次加到顶点处，会连成环的顶点就舍弃，直到把所有的点都穿起来。下面根据要求给出大概的实现代码：（要注意的是判断两个顶点是否在一个集合中，这里用了并查集的方法–一个集合中的顶点连成一棵树）#include<iostream>#include<string>#include<algorithm>using namespace std;typedef struct{ i

一、偏序关系与偏序集（一）、偏序关系： *定义：给定非空集合A，A≠∅，R关系是A集合上的二元关系，R⊆A×A ,如果R满足以下三个性质：*自反性: 关系图中所有顶点都有环（ a≤a，∀a∈P）；反对称性: 两个顶点之间有0或1个有向边（ ∀a，b∈P，若a≤b且b≤a，则a=b）；传递性: 前提 a → b , b → c 不成立为默认传递 ;前提 a → b , b → c 成立必须满足 a → c 存在 ;（ ∀a，b，c∈P，若a≤b且b≤c，则a≤c）；满足上面三个性质