输入：一个有向带环图
输出：图中每个节点的dom集合
在课堂上我们讨论的算法是先对每个节点的dom集合进行初始化，即全部置为N（节点个数是N个），把所有的节点都放到节点i的dom集中。然后再依次查询节点i的每条路径，将前驱结点的dom集合求交集形成新的集合，如果与i的dom集合不同就替换，如此循环，直到每个节点的dom集合都不在变化为止。考虑到这样可能要循环很多次，而且每次都会求解从第一个节点到当前节点的所有路径，对于有向带环图来说比较麻烦。
2022-01-09 14:33:24
25KB
1
树状图时间序列
Scipy的聚类聚类树状图要求进行广泛的自定义，以使其信息更丰富。 此程序包通过两个自定义包装scipy的树状图：
侧面的时间序列图
距离标签和聚类分裂点
安装
下载dendrogram_ts.py并放入您的python site-package或project文件夹中。
按最大聚类绘制
from dendrogram_ts import maxclust_draw
plt . style . use ( 'seaborn-whitegrid' )
plt . figure ( figsize = ( 8 , 5 ));
maxclust_draw ( df , 'ward' , 'euclidean' , max_cluster = 10 , ts_hspace = 2 )
按颜色阈值绘制
from dendrogram_ts import colorclust_dra
2022-01-05 13:18:34
848KB
1
无向图中欧拉回路的判定
无向图中，每个顶点的度数都是偶数，则存在欧拉回路。
因为每个点的度数为偶数，所以可以将整个图看做由数个环嵌套而成，因为环一定能找到一条欧拉回路，所以整个图也能找到欧拉回路。
2021-12-31 05:36:19
109KB
1
为堆积条形图的每一段添加标签。 标签位于每个条形段的中间（参见功能图像中的示例）。
函数 (sb) 的第一个输入是使用函数“bar”的堆积条形图的句柄，例如 sb = bar([1 1; 2 2; 3 3],[60 40; 70 30; 20 80] ,'堆叠'); . 函数 (t) 的第二个输入是每个条形段的文本标签。 可选的名称-值对参数包括文本标签的字体大小 (fs)、文本标签的颜色 (col) 以及在标记过程中跳过列的选项 (skip)（在整个条/列被跳过以在 x 轴上的条形之间添加间距）。
额外的细节和例子在函数中。
如有任何改进、错误等，请随时与我们联系。
2021-12-28 10:26:23
2KB
1
void Minway()//输出最短路径
{
int min=10000;
for(int i=0;i
2021-12-23 22:47:48
4KB
1
MARTE的设计目标是对实时嵌入式系统做建模与分析。建模指支持系统的实时与嵌入式特性的定义与详细设计；分析指MARTE可以给模型添加做性能/可调度性分析所需的信息。MARTE只支持已有分析技术。
MARTE定义了许多嵌入式相关的软硬件资源模型元素比如内存、传感器、进程的抽象体、警报器，能够用于在UML的14种图之外附加设计嵌入式系统的具体软硬件模型——像描述软件如何分配到硬件上，描述计时器、警报器与进程的关系等。
本PPT提供了Marte对于类图的支持，包括时间模型、实时和嵌入式的计算和通信模型等。解释的构造性包括：
clientServerSpecification
flowSpecification
flowProperty
flowPort
clientServerPort
rtUnit
ppUnit
entryPoint
memoryPartition
swSchedulableResource
swAccessService
swResource
2021-12-21 14:51:01
707KB
1
Rqt Multiplot插件
概述
作者：拉尔夫·凯斯特纳（ Ralf Kaestner）
维护者： Ralf Kaestner
许可证： GNU较小通用公共许可证（LGPL）
操作系统：基于DebianLinux，Mac OS X
套件PPA： ppa：anybotics / ros
内容
该项目提供了一个GUI插件，用于使用绘图后端可视化多个2D绘图中的数值。
安装
依存关系
sudo apt-get install ros-indigo-rqt
请查阅此项目提供的。
sudo apt-get install libqwt-dev
ROS分布
该软件包位于ROS（旋律，情感）分布中。
sudo apt-get update
sudo apt-get install ros-melodic-rqt-multiplot
sudo apt-get install ros-no
2021-12-20 20:38:55
326KB
1
1、图和网的区别：网是带权值的图
有向和无向的区别：有向直接标出谁指向谁，无向是有向的特例，有弧，说明也有弧。
构图：
① 确定顶点数，弧数，是否有权值
② 输入每个顶点，弧，权值
③ 若是无向，则需实现弧与的同置
2、图的深度优先搜索遍历类似于树的先根遍历，沿着初始顶点出发的一条路径，尽可能深入地前进，直到所有顶点被访问完；用visited[]来存储顶点的访问情况，初始时所有顶点皆为未访问FALSE，访问一个顶点之后就被标记为已访问TRUE。
2021-12-19 17:34:04
117KB
1
有向图中欧拉回路的判定
所有点的入度等于出度，就存在一条欧拉回路。
这里可以换一种角度来理解，对于每一个点，每次进入这个节点，就一定有一条路可以出去，因此必定存在一条欧拉回路。
2021-12-11 19:25:53
109KB
1