-
Notifications
You must be signed in to change notification settings - Fork 0
/
ChangeLogs
44 lines (34 loc) · 1.52 KB
/
ChangeLogs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
v0.5 build20220329
1. 利用现代c++技术对底层代码进行重构,重写图的layout相关实现,可通过模板参数都底层布局进行多样化配置
2. 在原有稠密图和稀疏图的基础上,增加了扁平图layout
3. 把邻接顶点迭代器单独作为一个类实现,见KtAdjIter
4. 把原KtGraphImpl实现拆分为单独模块,集中放在util目录中,底层专注于图的结构操作,不再集成常用算法
5. 丰富layout的测试用例,并把test从src目录中调整出来
6. 提供MSVC2019工程文件
v0.4.3 build20211222
1. 对KtTransitiveClosure作了进一步抽象
2. KtGraphImpl新增getReachable和eraseUnreachable实现
3. 新增KtGraphBase::reserveEdges接口和相应实现
4. 对部分代码进行优化
5. 修正bug
v0.4.2 build20211201
1. 修复一些致命bug.
2. 新增实现matrix_test & adj_iter_test.
v0.4.1 build20211008
1. 新增实现resort_test.
2. 修复文件编码而引起的中文注释乱码问题.
3. 修复bug.
v0.4 build20211006
1. 重新实现adj_vertex_iter
2. 新增实现adj_vertex_iter_r,可以迭代入边
3. 新增实现const_adj_vertex_iter & const_adj_vertex_iter_r
4. 新增实现KtRange
5. 新增实现adj_matrix的row_range & col_range支持
5. 新增utils目录及有关实用函数
v0.3 build20210922
1. 重新实现KtSpareMatrix.
2. 新增实现KtGraphVoa, 支持为每个顶点设定存储类型.
3. 新增实现KtGraphSub, 支持嵌套子图.
4. 新增实现resort算法.
5. 新增支持平行边.
6. 修复bug.