boostorg / boostorg/graph

tiernan_all_cycles doesn't work out of the box with adjacency_list

Abierto
#182 4 comentarios 0 reacciones 0 asignados Ver en GitHub
algorithm beginner friendly
Lenguaje dominante
C++
Estrellas
392
Forks
239
Merge medio
1 d 11 min
PR fusionados (30 d)
20

Descripción

there might be a bug in
`boost/graph/tiernan_all_cycles.hpp`
which comes from tiernan_all_cycles.hpp, line 161:
`BOOST_CONCEPT_ASSERT(( VertexIndexGraphConcept ));`
and then in graph_concepts.hpp on line 469/70
```
// This is relaxed
renumber_vertex_indices(g);
```

One way to make it compile is to just provide the renumber_vertex_indices the concept checks for, but since tiernan_all_cycles doesn't directly or indirectly call renumber_vertex_indices the check on line 161 in tiernan_all_cycles.hpp can also be commented out.
I don't understand why this concept check is used. Maybe it's fine and the "workaround" is the right way to deal with it?

[Here's a godbolt.](https://godbolt.org/z/rtdEZl)

Guía de contribución

Abrir la guía de contribución

Evaluación

Este issue todavía no se ha evaluado.

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.