1. 第四单元：StarUml文件解析 本单元采用了图模型解析UML。 UML文件可以抽象为图、子图、边的逻辑结构。 在实现中，图的节点包括类、接口、属性，子图包括状态图、顺序图等。 采用了三次遍历UML元素的方法建图，第一遍遍历建点，第二、三次遍历设置属性、连边，实现图对象的初始化。这里借鉴了一些 ...
分类：
其他好文 时间：
2020-06-19 23:08:20
阅读次数：
66
本文参考了【算法】并查集（Disjoint Set）和并查集详解 并查集原理 并查集是一种用于处理不相交集合之间合并问题的数据结构，例如求连通子图、判断是否存在环、求最小生成树等。 以判断图中是否有环为例，下图是一个无向图。 graph TB; A B A C A D C D C E 首先把每一个顶 ...
分类：
其他好文 时间：
2020-06-17 20:10:17
阅读次数：
53
图Graph G：（V（顶点），E（边）） 定义 无向图 有向图 有向边（弧） 无向完全图：任意两顶点都有边 n个顶点的无向完全图有n*(n-1)/2条边 有向完全图： n*(n-1）条边 权：与边相关的数 网：带权的图 子图 无向图： 邻接点 度（TD）： 顶点相关联边数 边数为各顶点度数和一半 ...
分类：
其他好文 时间：
2020-06-17 18:14:51
阅读次数：
80
有向图强连通分量 1 基本概念 1.1 名词解释 强连通分量：如果有向图中任意两点都有互相可达的路径，则此图为强连通图。有向图G的极大强连通子图称为G的强连通分量(SCC)（单点肯定都是scc，但要使scc尽可能大，所以能大尽量大） dfn[x]数组:时间戳，记录每一个点被dfs访问到的顺序，某个点 ...
分类：
其他好文 时间：
2020-06-15 19:24:35
阅读次数：
43
一.图的概念： 1.图、无向图、有向图、完全图 2.度、入度、出度 3.路径：由顶点和相邻顶点序偶构成的边所形成的序列 4.连通图、连通分量（无向图） 5.强连通图、连通分量：极大强连通子图（有向图） 二. 图的存储结构： 1.邻接矩阵 typedef struct { char vexs[maxv ...
分类：
其他好文 时间：
2020-06-14 20:53:21
阅读次数：
88
import matplotlib.pyplot as pltimport numpy as npgs = plt.GridSpec(3,3)fig = plt.figure(figsize=(6,6))x1 = np.array([1,3,2,5])y1 = np.array([4,3,7,2]) ...
分类：
其他好文 时间：
2020-06-14 13:08:02
阅读次数：
69
一、本章学习小结 本章学习了图这一复杂的非线性数据结构，图包括有向图和无向图，有向图中又包含始点和终点，弧尾和弧头的概念。两者的本质区别应该是有无序。重点学习了DFS算法和BFS算法实现图的遍历，理解了迪杰斯特拉算法的逻辑思想。 1、图的基本术语（顶点数目为n，边数目为e） 子图、稀疏图和稠密图、权 ...
分类：
其他好文 时间：
2020-06-14 12:51:36
阅读次数：
76
fig,subs = plt.subplots(2,2) subs[0][0].plot(data_math_C1) subs[0][0].set_title('C_1 曲线') subs[0][1].plot(data_math_C2) subs[0][1].set_title('C_2 曲线') ...
分类：
其他好文 时间：
2020-06-06 12:37:31
阅读次数：
56
题意 先枚举一个点必须选，设该点为$x$。 将两棵树都以$x$为根，对于点$y$，如果选$y$必须要选$fa_y$，于是就变成了了最大权闭合子图。 code: #include<bits/stdc++.h> using namespace std; const int maxn=55; const ...
分类：
其他好文 时间：
2020-06-05 21:04:56
阅读次数：
64
参考：https://jingyan.baidu.com/article/915fc414ad794b51394b20e1.html Matlab绘制子图subplot使用攻略 听语音 原创 | 浏览：35640 | 更新：2018-05-06 09:45 | 标签：MATLAB 画图 1 2 3 ...
分类：
其他好文 时间：
2020-06-05 19:33:56
阅读次数：
68
