版本迭代

v1.1.6

更新日期

• 2025.03.01

更新说明

• 上线graphworkc核心功能模块：
  　单（多）源最短路计算算法
  　成本花费矩阵计算算法
  　最短路径列表计算算法

v1.1.7

更新日期

• 2025.03.05

更新说明

• 新增函数： set_centroid(s)，支持将图内的点设置为形心点
• 修改函数： get_graph_info 函数将返回属性字典
• 修改函数： get_node_info 函数将返回属性字典
• 修改函数： get_link_info 函数将返回属性字典
• 修改函数： add_edge 函数取消添加形心点机制
• 修改函数： add_edges 函数取消添加形心点机制
• bug修复：
  1、修复了 cost_matrix_to_numpy及其他单（多）源函数在不输入weight_name参数时返回异常的问题
  2、修复了 add_edges在元组内元素为三个（正确输入格式）时编译器报黄色警告的问题

v1.1.8

更新日期

• 2025.03.13

更新说明

• 新增函数：shortest_paths， 支持寻找从起点到目标节点的K条最短路径
• 性能优化：单（多）源最短路添加权重预处理机制，在权重已经预输入的情况下，算法效率将提升一倍
• 函数说明更新：更改部分函数错误说明

v1.1.9

更新日期

• 2025.03.13

更新说明

• 修改函数：path_list_to_numpy改名为path_list_to_dict；

v1.2.0

更新日期

• 2025.03.18

更新说明

• 修改函数：shortest_paths改名为k_shortest_paths；
• 新增函数：shortest_path_cost，支持输入单个OD对获取最短路径的花费；
• 新增函数：shortest_path_path，支持输入单个OD对获取最短路径的路径序列；
• 新增函数：shortest_path_all，支持输入单个OD对获取最短路径的花费和路径序列；
• 适应系统环境增加：支持Linux上的python3.９－3.11环境下载使用本python包；

v1.2.1

更新日期

• 2025.03.27

更新说明

• 修改函数名称：cost_matrix_to_numpy改名为cost_matrix；

• 修改函数名称：path_list_to_dict改名为path_dict；

• 新增函数：path_dict_pairwise，可以一一对应的获取每个OD对的路径；

• 函数优化：cost_matrix：添加权重预处理，双向Dijkstra定向搜索；

• 性能优化：

​ 1、提升底层算法multi_source_dijkstra_cost的计算性能，提升至上一版本的2-3倍；

​ 2、优化多线程使用，多线程创建销毁只进行一次；

• bug修复：

​ 1、修复remove_edge部分数据结构没有相应更改的问题；

v1.2.2

更新日期

• 2025.05.09

更新说明

• 工程优化： 1、工程代码类结构优化： CGraphBase类：图的增删改查 GraphAlgorithms类：核心算法的实现 GraphAlgorithmsInterface类：核心算法的调用

• bug修复：

  1、修复remove_edge函数无法成功删除边的问题；