pgr_hawickUniqueCircuits: new functionality
维护者通常 2 天内回复
评估
- 难度
- 5/5
- 预计耗时
- 一周以上
- 新手友好度
- 35/100
- Issue 类型
- 功能
- 描述清晰度
- 基本清楚
- 活跃度
- 活跃
- 技术栈
- cpp, postgresql
调研方向
Read the plan in #3170 and compare the requested behavior with Boost's hawick_unique_circuits and hawick_circuits functionality. The issue does not name implementation files or tests, so first locate the existing Hawick circuits entry point and its tests. Done means adding pgr_hawickUniqueCircuits with canonical circuit handling and the listed optional filters.
由索引模型根据 Issue 内容生成。
描述
pgr_hawickUniqueCircuits: new functionality
Boost has
- boost::hawick_unique_circuits
- boost::hawick_circuits
The function name match the equivalent functionality that boost::hawick_unique_circuits offers.
(provided previously by the wrongly named boost::hawick_circuits
Given that we base the code on boost we need to provide the equivalent functionality:
- Privode all the canonical circuits, excluding the duplicate ones due to parallel edges.
Additionally we can add new parameters to limit the output:
start_vidandstart_vidsto list all circuits where the vertices participate on.min_depthandmax_depthto limit the size of the circuits. (canonical or vertex oriented)self_loopsboolean to include or not the self loops regardless of the depth limitsu_turn_on_edgeboolean to have- when true 2 edge u turns using the same edge or
- when false whenever possible get 2 edge u turns that do not use the same edge: if not possible 2 edge u turns using the same edge will be used.
Plan:
- #3170
- Create
pgr_hawickUniqueCircuitsto match:- the equivalent functionality that boost offers with the function name.
- 主要语言
- C++
- 星标
- 1.4k
- 派生
- 397
- 平均合并
- 2 天 2 小时
- 30 天内合并 PR
- 4
环境准备
从这里开始
- 先读完整个 Issue，再读项目的贡献指南。
- 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
- Fork 仓库，在一个分支上完成修改。
- 提交 Pull Request，并在描述里引用这个 Issue 编号。
pgRouting/pgrouting 的其他 Issue
-
Boost broken links可能已有人在做 @Nandan-Raichura-Dev 于 2 天前认领。 未关闭Enhancement
难度 2/5 1-3 小时 新手友好度 68/100
pgRouting/pgrouting#3176 · 1 条评论 ·
维护者通常 2 天内回复
-
Administrative Enhancement
难度 1/5 1 小时以内 新手友好度 80/100
维护者通常 2 天内回复
-
points_input Developers doc可能已有人在做 @withaman69 于 86 天前认领。 未关闭C/C++ Developers Doc. good first issue
难度 2/5 1-3 小时 新手友好度 70/100
pgRouting/pgrouting#973 · 10 条评论 ·
维护者通常 2 天内回复
-
get_check_data developers doc可能已有人在做 @withaman69 于 88 天前认领。 未关闭C/C++ Developers Doc. good first issue
难度 2/5 1-3 小时 新手友好度 70/100
pgRouting/pgrouting#972 · 7 条评论 ·
维护者通常 2 天内回复
-
bug
难度 4/5 3-5 天 新手友好度 30/100
pgRouting/pgrouting#3180 · 1 条评论 ·
维护者通常 2 天内回复
查看 pgRouting/pgrouting 的全部 Issue
相似的 Issue
-
bug
难度 2/5 1-3 小时 新手友好度 72/100
jellyfin/jellyfin-desktop#1290 ·
维护者通常 1 天内回复
-
难度 2/5 1-3 小时 新手友好度 66/100
godotengine/godot#125035 ·
维护者通常 1 天内回复
-
agent:WSL bug LOW security
难度 2/5 1-3 小时 新手友好度 62/100
mgradwohl/tasksmack#3290 · 1 条评论 ·
维护者通常 1 天内回复
-
难度 2/5 1-3 小时 新手友好度 72/100
mw00/project-maya#743 ·
维护者通常 1 天内回复
-
ENABLE_CUTE_DSL=OFF does not compile: runPadding stub does not match its declaration可能已有人在做 @akhil9tiet 今天认领。 未关闭bug
难度 1/5 1 小时以内 新手友好度 82/100
NVIDIA/TensorRT-Edge-LLM#268 · 2 条评论 ·
维护者通常 3 天内回复