Hacktoberfest 2026: los issues que los mantenedores marcaron para octubre, abiertos y aptos para principiantes. Explorar issues de Hacktoberfest

pgr_hawickUniqueCircuits: new functionality

Abierto
  • ¿Algo no está bien?
#3,171 0 comentarios 0 reacciones 0 asignados Ver en GitHub

Los mantenedores suelen responder en 2 días

Nadie ha tomado este issue todavía.

Evaluación

Dificultad
5/5
Tiempo estimado
Más de una semana
Aptitud para principiantes
35/100
Tipo de issue
Nueva funcionalidad
Claridad
Bastante claro
Estado de actividad
Activo
Stack tecnológico
cpp, postgresql
Área
backend-api-design, databases

Línea de trabajo

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.

Escrito por el modelo de indexación a partir del texto del issue.

Descripción

circuits Functionality Request

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_vid and start_vids to list all circuits where the vertices participate on.
  • min_depth and max_depth to limit the size of the circuits. (canonical or vertex oriented)
  • self_loops boolean to include or not the self loops regardless of the depth limits
  • u_turn_on_edge boolean 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_hawickUniqueCircuits to match:
    • the equivalent functionality that boost offers with the function name.
Lenguaje dominante
C++
Estrellas
1.4k
Forks
397
Merge medio
2 d 2 h
PR fusionados (30 d)
4

Preparar el entorno

Primeros pasos

  1. Lee el issue completo y luego la guía de contribución del proyecto.
  2. Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
  3. Haz un fork del repositorio y trabaja en una rama.
  4. Abre un pull request que haga referencia al número del issue.

Más de pgRouting/pgrouting

Todos los issues de pgRouting/pgrouting

Issues similares

Más issues de C++

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.