集合论与图论
文章平均质量分 75
SofanHe
愿所有向往终成现实,时光不负努力的我们
展开
-
C++版grpahviz库
两个前传Graphviz解决图论简单画图利用C++&Graphviz完成绘图任务问题背景课设非要用GUI,我一个主打性能的数据库也要做GUI。然而又不会用WEB,小程序那些,只能用我会的graphviz写了。但是graphviz好像没有C++结合的库?难顶经过一番网络查找,发现GraphViz竟然有python的库?Graphviz竟然没有C/C++的库?那咋办嘛?那咋办嘛?那咋办嘛?想起之前的想用Graphviz做流程图,可惜学艺不精忘了rank机制和DAG建模不太行。这次用同样原创 2021-01-07 01:57:13 · 1010 阅读 · 1 评论 -
利用C++&Graphviz完成绘图任务
基本原理:Graphviz解决图论简单画图问题背景Graphviz是个好东西啊,但是可惜的是我并没有找到可以直接用C++画图的程序?(可能是我找的不对劲?需求: 完成一个C++类,能够通过C++类中的函数调用等方法完成绘图工作。解决方案完成一个C++画图类,类比python networkx那种,可以调用函数来画图。创建一个临时文件,按照过程写入Graphviz的dot文件能够区分有向图跟无向图未完待续…Code//DrawGraph.h#pragma once#include原创 2021-01-06 18:48:26 · 3153 阅读 · 5 评论 -
集合论与图论-图论
图论部分目录六、图的基本概念6.1 图论的产生与发展史概述6.2 基本定义定义6.2.1 无向图定义6.2.2 零图定义6.2.3 有向图定义6.2.4 定向图定义6.2.5 子图定义6.2.6 生成子图真子图,极大子图定义6.2.7 导出子图定义6.2.8 图的同构乌拉姆猜想定义6.2.9 顶点的度定理6.2.1 欧拉定理,顶点度推论6.2.1 奇度点偶数个最大度,最小度定义6.2.10 r度正则图推论6.2.2 三次图孤立顶点6.3 路、圈、连通图定义6.3.1 通道定义6.3.2 迹、闭迹定义6.3.原创 2020-07-02 00:03:03 · 4532 阅读 · 1 评论 -
集合论与图论-集合论
第一章目录一、集合及其运算1.1 集合概念1.2 子集、集合相等定义1.2.1 集合的包含.定义1.2.2 集合的真子集.定义1.2.3 集合的相等.定理1.2.1 空集定义1.2.4 集族.定义1.2.5 幂集.1.3 集合的基本运算定义1.3.1 并集定理1.3.1 并运算性质定义1.3.2 交集.定理1.3.2 交运算性质定理1.3.3 交并运算性质-结合律定理1.3.4 交并运算性质-分配律定理1.3.5 交并运算性质3-吸收律定义1.3.3 两两不相交的集序列.定义1.3.4 差集.定理1.3.6原创 2020-07-01 23:58:49 · 3127 阅读 · 6 评论 -
Graphviz解决图论简单画图
Graphviz解决最简单图论画图参考文章:十分钟学会graphviz画图-简书这里给出最最最最常用且简单的说明写图文件常见的后缀就是.dot,标准格式也是这个。我们需要把图在这个文件内按照它的规则描述出来。注释它像C++一样,可以用\\,\**\来表示注释内容,也可以用#表示注释内容。建立一个图首先,可以使用graph [graphname]{ \\Do something.}//无向图digraph [graphname]{ \\Do something.}//有向图具原创 2020-06-23 22:55:27 · 1163 阅读 · 0 评论 -
集合论与图论
文章目录一、集合及其运算1.1 集合概念1.2 子集、集合相等定义1.2.1 集合的包含.定义1.2.2 集合的真子集.定义1.2.3 集合的相等.定理1.2.1 空集定义1.2.4 集族.定义1.2.5 幂集.1.3 集合的基本运算定义1.3.1 并集定理1.3.1 并运算性质定义1.3.2 交集.定理1.3.2 交运算性质定理1.3.3 交并运算性质-结合律定理1.3.4 交并运算性质-分配律定理1.3.5 交并运算性质3-吸收律定义1.3.3 两两不相交的集序列.定义1.3.4 差集.定理1.3.6原创 2020-06-23 10:21:20 · 7229 阅读 · 5 评论