Bi-Bfs shortest for single pair(#271)
* Add conjunct path and semi shortest path executor.
* Implement bfs shortest executor.
* Implement conjunct path.
* Implement single pair bfs shortest.
* Debug.
* Rebase and fix.
* Refactor: save edges when expand and build result paths when meet.
* Add algo node and executor.
* Rebase and fix.
* Fix build interim path with edge name.
* Add test for bfs shortest executor.
* Add conjunct path test and fix bug.
* Add integrate test.
* Address comment.
Co-authored-by:
dutor <440396+dutor@users.noreply.github.com>
Showing
- src/context/Result.cpp 2 additions, 1 deletionsrc/context/Result.cpp
- src/executor/CMakeLists.txt 2 additions, 0 deletionssrc/executor/CMakeLists.txt
- src/executor/Executor.cpp 8 additions, 0 deletionssrc/executor/Executor.cpp
- src/executor/algo/BFSShortestPathExecutor.cpp 53 additions, 0 deletionssrc/executor/algo/BFSShortestPathExecutor.cpp
- src/executor/algo/BFSShortestPathExecutor.h 26 additions, 0 deletionssrc/executor/algo/BFSShortestPathExecutor.h
- src/executor/algo/ConjunctPathExecutor.cpp 235 additions, 0 deletionssrc/executor/algo/ConjunctPathExecutor.cpp
- src/executor/algo/ConjunctPathExecutor.h 41 additions, 0 deletionssrc/executor/algo/ConjunctPathExecutor.h
- src/executor/logic/LoopExecutor.cpp 2 additions, 1 deletionsrc/executor/logic/LoopExecutor.cpp
- src/executor/query/DataCollectExecutor.cpp 15 additions, 2 deletionssrc/executor/query/DataCollectExecutor.cpp
- src/executor/query/DataCollectExecutor.h 2 additions, 0 deletionssrc/executor/query/DataCollectExecutor.h
- src/executor/test/BFSShortestTest.cpp 218 additions, 0 deletionssrc/executor/test/BFSShortestTest.cpp
- src/executor/test/CMakeLists.txt 3 additions, 1 deletionsrc/executor/test/CMakeLists.txt
- src/executor/test/ConjunctPathTest.cpp 361 additions, 0 deletionssrc/executor/test/ConjunctPathTest.cpp
- src/executor/test/TestMain.cpp 18 additions, 0 deletionssrc/executor/test/TestMain.cpp
- src/optimizer/OptGroup.cpp 2 additions, 2 deletionssrc/optimizer/OptGroup.cpp
- src/planner/Algo.cpp 13 additions, 0 deletionssrc/planner/Algo.cpp
- src/planner/Algo.h 61 additions, 0 deletionssrc/planner/Algo.h
- src/planner/ExecutionPlan.cpp 2 additions, 1 deletionsrc/planner/ExecutionPlan.cpp
- src/planner/PlanNode.cpp 4 additions, 0 deletionssrc/planner/PlanNode.cpp
- src/planner/PlanNode.h 19 additions, 8 deletionssrc/planner/PlanNode.h
Please register or sign in to comment