Commit Graph

24 Commits

Author SHA1 Message Date
ca4ab10123 deque区分正向和反向遍历 2025-04-27 01:16:22 +08:00
9e270b7425 后续考虑matrix是利用list来实现还是直接函数指针实现。但考虑到用一维指针或者二维指针都有不方便的地方。 2025-04-27 00:16:44 +08:00
9d5f71250e graph封装底层,让dfs和dfs代码看起来更加直观 2025-04-26 18:43:59 +08:00
5a2c2ceccc graph->DFS调试通过 2025-04-26 18:22:47 +08:00
5e83dc2917 思路楼乱了 2025-04-26 17:27:05 +08:00
43b237487a 无边的节点没有被压到栈中去 2025-04-26 16:02:16 +08:00
43706105bb graph的迭代器bfs遍历模式调试通过 2025-04-26 15:12:43 +08:00
98eb005a4a bfs的遍历还存在问题 2025-04-26 15:01:15 +08:00
ce973043d8 graph默认只对顶点进行遍历,后续实现bfs和dfs 2025-04-26 13:40:23 +08:00
3ac92de18e 边的核心操作都添测试通过了,但是我个人觉得写的不好。后续再考虑优化。 2025-04-25 18:19:22 +08:00
c411ee96eb add_edge调试通过,后续再区分是有向图还是无向图 2025-04-25 16:56:58 +08:00
7ad5631aec 目前edge打印还是有错误,from和to的顶点不对 2025-04-25 16:32:11 +08:00
628df4c1a0 添加add_edge单元测试 2025-04-25 16:04:14 +08:00
0520bb99ae 顶点链表方式调试通过 2025-04-25 14:04:14 +08:00
238c16c3ec graph删除顶点和查找顶点的接口都测试通过 2025-04-25 13:56:32 +08:00
163f3c55da vertex的添加代码实现并调试通过 2025-04-25 13:39:17 +08:00
af1a3703ba graph的vertex和edge结构体都重新定义,kernel函数也重新命名 2025-04-25 13:03:23 +08:00
e53ef3f1a6 unity同步到当前最新版本 2025-04-22 15:15:47 +08:00
232f288e8a 由于现阶段,需要先调节代码结构。因此暂时取消graph相关测试代码,后续再开发。 2025-04-22 14:35:42 +08:00
04f8c116f3 graph_bfs还存在逻辑问题 2024-09-09 10:25:58 +08:00
4c68d1abdc 添加遍历函数 2024-09-05 16:13:08 +08:00
f148c26764 二维数组传参的问题 2024-09-03 15:56:01 +08:00
0ac0976bb6 添加打印信息 2024-09-03 12:49:08 +08:00
14ae536d71 图new和free测试通过 2024-09-03 10:15:28 +08:00