图的遍历和应用 1. 实现方式 ：邻接矩阵可以使用vector。邻接矩阵的无穷表示方法： 2. 应用场景 ：拓扑图、最小生成树、最短路径、二分图、DFS、BFS。 例题 全排列问题 匈牙利算法 —— 最大匹配 代码与知识点均学习自AcWing：https://www.acwing.com/activ ...
分类：
其他好文 时间：
2020-02-01 12:32:35
阅读次数：
73
#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath> using namespace std; #define MAXN 10 // 顶点个数最大值 struct Arcnode ...
分类：
其他好文 时间：
2020-01-28 17:34:53
阅读次数：
68
#include <iostream> using namespace std; #define INFINITY 65536//无穷大 #define MAX_VERTEX_NUM 10//最大顶点个数 typedef enum{DG,DN,UDG,UDN}GraphKind;//有向图，有向网， ...
分类：
其他好文 时间：
2020-01-28 17:22:56
阅读次数：
177
算法设计题 2 six 顺序表中实现二分查找 判断二叉树是否为二叉排序树 链式结构上直接插入排序 seven 链式结构实现简单选择排序 顺序表上实现求子串的算法 eight 求链式结构上二叉树节点个数 设计将无向图的邻接矩阵变为邻接表的算法 nine 求二叉树上所有节点之和 设计将所有奇数移到偶数之 ...
分类：
其他好文 时间：
2020-01-04 18:16:05
阅读次数：
97
1.代码 %%超松弛迭代法（此方法适用于大型稀疏矩阵但不适合与病态方程的解 %%线性方程组M*X = b，M是方阵，X0是初始解向量，epsilon是控制精度，omiga是松弛因子 function OIM = Overrelaxation_iterative_method(M,b,X0,epsil ...
分类：
其他好文 时间：
2019-12-30 14:34:32
阅读次数：
103
1.稀疏矩阵是那些矩阵中大部分为零的矩阵。这种矩阵只用保存非零元素的相关信息，从而节约了内存的使用。scipy.sparse提供了多种表示稀疏矩阵的格式。scipy.sparse.lialg提供了对稀疏矩阵进行线性代数运算的函数。scipy.sparse.csgraph提供了对稀疏矩阵表示的图进行搜 ...
分类：
其他好文 时间：
2019-12-27 18:15:31
阅读次数：
95
在Seurat 与 Cellranger 之间互通的二三事中，我们遇到了 dgTMatrix 和 dgCMatrix 这两个稀疏矩阵的不同表示。先前不清楚的时候，在必应中搜索稀疏矩阵中，出现最多的文章就是诸如 《理解Compressed Sparse Column Format (CSC)》这一类文... ...
分类：
其他好文 时间：
2019-12-26 00:11:45
阅读次数：
248
数据结构第七到十章 期末复习总结 写在前面：期末数据结构继续给爷冲！ 第七章：图无 无向完全图：有n个顶点的话，含n(n-1)/2条边， 有向完全图：有n个顶点则含n(n-1)条弧 简单路径:若路径中的中顶点不重复出现，则该路径称为简单路径。从顶点v1到顶点v5的两条路径都为简单路径。 简单回路:除 ...
分类：
其他好文 时间：
2019-12-19 11:29:55
阅读次数：
111
对于初始没有进行编号，且要求数字小的尽可能在前面 需要进行反向拓扑排序 真的看不懂 反正需要进行 邻接表优化 "传送门" "传送门" ...
分类：
编程语言 时间：
2019-12-09 21:20:09
阅读次数：
103
课程：《程序设计与数据结构》 班级： 1823 姓名： 高宽让 学号：20182331 实验教师：王志强 实验日期：2019年11月11日 必修/选修： 必修 一、实验内容 (1) 初始化：根据屏幕提示（例如：输入1为无向图，输入2为有向图）初始化无向图和有向图（可用邻接矩阵，也可用邻接表），图需要 ...
分类：
其他好文 时间：
2019-12-08 22:51:06
阅读次数：
84
