boostorg/graph

Ver en GitHub

Boost.org graph module

Estrellas: 395
Forks: 239
Issues abiertos para principiantes: 2
Issues indexados: 59
Merge medio: 18 h 50 min
PR fusionados (30 d): 20

Lenguaje dominante: C++
Licencia: BSL-1.0
Último push a GitHub: 8/9/2026
Última indexación: 14/9/2026
Guía de contribución: Guía de contribución
Código de conducta: Código de conducta
Etiquetas para principiantes: Sin etiquetas para principiantes indexadas

Para principiantes Todo

Abierto Todos

59 issues abiertos indexados

[draft] Good first issues: start contributing to Boost.Graph here Abierto

beginner friendly

Dificultad 2/5 1-3 horas Aptitud para principiantes 76/100

boostorg/graph#593 · 2 comentarios · Abierto el 7/9/2026
Improve disjoint_set data structure Abierto

Dificultad 5/5 Más de una semana Aptitud para principiantes 30/100

boostorg/graph#543 · Abierto el 27/7/2026
State of warnings in CI `develop` Abierto

priority: high warning

boostorg/graph#496 · 3 comentarios · 1 asignado · Abierto el 5/6/2026
Implementing personalized PageRank for graph node scoring. Abierto

algorithm

boostorg/graph#493 · 22 comentarios · 1 reacción · 2 asignados · Abierto el 23/5/2026
Tag-locked APIs block deprecation of tag-based interior properties Abierto

api

Dificultad 4/5 3-5 días Aptitud para principiantes 48/100

boostorg/graph#476 · Abierto el 20/4/2026
Random Graphs inconsistencies and usability issues Abierto

api generator

Dificultad 4/5 3-5 días Aptitud para principiantes 45/100

boostorg/graph#475 · Abierto el 15/4/2026
`compressed_sparse_row_graph` has orphaned `add_vertex()` / `add_vertices()` from removed interface Abierto

priority: low technical debt

Dificultad 4/5 3-5 días Aptitud para principiantes 38/100

boostorg/graph#474 · 9 comentarios · Abierto el 15/4/2026
Add serialization support for `adjacency_matrix` and `compressed_sparse_row` Abierto

data structure

Dificultad 4/5 3-5 días Aptitud para principiantes 48/100

boostorg/graph#473 · Abierto el 14/4/2026
Inconsistent usage for Property Map misuse produces different, unhelpful errors Abierto

api

Dificultad 4/5 3-5 días Aptitud para principiantes 38/100

boostorg/graph#472 · 2 comentarios · Abierto el 14/4/2026
[API] Add convenience headers for property maps Abierto

beginner friendly

Dificultad 3/5 1-2 días Aptitud para principiantes 50/100

boostorg/graph#471 · Abierto el 13/4/2026
[API] Add simplified overloads for algorithms (starting with Dijkstra) Abierto

boostorg/graph#470 · 1 comentario · 1 asignado · Abierto el 12/4/2026
Reconcile `labeled_graph` and `named_graph` into a single documented component Abierto

data structure

boostorg/graph#465 · 1 asignado · Abierto el 31/3/2026
Supporting undirected CSR graphs Abierto

data structure performance

boostorg/graph#458 · 2 comentarios · 2 reacciones · 1 asignado · Abierto el 19/2/2026
undocumented filtered graph helpers? Abierto

priority: low technical debt

Dificultad 2/5 1-3 horas Aptitud para principiantes 48/100

boostorg/graph#457 · 15 comentarios · Abierto el 16/2/2026
Modernize BGL shortest path algorithms Abierto

algorithm

Dificultad 5/5 Más de una semana Aptitud para principiantes 25/100

boostorg/graph#455 · 1 comentario · 1 reacción · Abierto el 13/2/2026
`edge_connectivity()` returns wrong result on directed graphs Abierto

algorithm priority: medium

Dificultad 4/5 3-5 días Aptitud para principiantes 45/100

boostorg/graph#454 · 7 comentarios · 1 reacción · Abierto el 4/2/2026
Euclidian Random Graphs Utilities Abierto

generator

Dificultad 4/5 3-5 días Aptitud para principiantes 48/100

boostorg/graph#452 · 5 comentarios · 1 reacción · Abierto el 1/2/2026
Interest along Weisfeiler-Leman Graph Isomorphism Test Abierto

algorithm

Dificultad 5/5 Más de una semana Aptitud para principiantes 25/100

boostorg/graph#451 · 2 comentarios · 1 reacción · Abierto el 30/1/2026
Any interest in Nearest Neighbor greedy tour algorithm and/or cleaned up metric_tsp_approx? Abierto

algorithm generator

Dificultad 5/5 Más de una semana Aptitud para principiantes 25/100

boostorg/graph#448 · 15 comentarios · 2 reacciones · Abierto el 11/1/2026
Weighted B-Matching Abierto

algorithm

Dificultad 5/5 Más de una semana Aptitud para principiantes 25/100

boostorg/graph#446 · 6 comentarios · 1 reacción · Abierto el 8/1/2026
Shortest Path with max distance Abierto

algorithm

Dificultad 4/5 3-5 días Aptitud para principiantes 35/100

boostorg/graph#444 · 3 comentarios · Abierto el 12/12/2025
Bug in biconnected_components when handling multiple (parallel) edges between the same pair of vertices Abierto

algorithm priority: high

boostorg/graph#434 · 2 comentarios · 1 asignado · Abierto el 4/8/2025
Automorphism algorithm Abierto

algorithm

Dificultad 5/5 Más de una semana Aptitud para principiantes 25/100

boostorg/graph#433 · 3 comentarios · Abierto el 21/7/2025
Vertex property `vertex_index_t` silently discarded when `vecS` selector used vertex list Abierto

data structure priority: low

Dificultad 4/5 3-5 días Aptitud para principiantes 45/100

boostorg/graph#420 · 1 comentario · Abierto el 15/2/2025
Pass port information to BGL Abierto

Dificultad 5/5 Más de una semana Aptitud para principiantes 25/100

boostorg/graph#419 · 2 comentarios · 1 reacción · Abierto el 14/2/2025
`is_connected()` is too slow Abierto

algorithm performance priority: medium

boostorg/graph#398 · 1 comentario · 1 reacción · 1 asignado · Abierto el 12/11/2024
kruskal_minimum_spanning_tree not working on filtered graph with weight map as named property Abierto

algorithm named-parameters

Dificultad 3/5 1-2 días Aptitud para principiantes 58/100

boostorg/graph#380 · 1 comentario · Abierto el 13/6/2024
creation of nested subgraphs by vertex descriptors is broken/unintuitive Abierto

data structure priority: medium

boostorg/graph#378 · 17 comentarios · 1 asignado · Abierto el 10/6/2024
CSR: Indexed properties maps are unstable Abierto

data structure priority: medium

Dificultad 5/5 Más de una semana Aptitud para principiantes 35/100

boostorg/graph#373 · Abierto el 3/5/2024
New near-linear time algorithm to solve the minimum cut problem for undirected graphs Abierto

algorithm

boostorg/graph#372 · 8 comentarios · 1 asignado · Abierto el 30/4/2024
adjacency_matrix::add_vertex always aborts in Debug mode ? Abierto

data structure docs priority: medium

boostorg/graph#359 · 2 comentarios · 1 asignado · Abierto el 22/1/2024
astar_search does unnecessary initialization of vertices Abierto

performance

Dificultad 4/5 3-5 días Aptitud para principiantes 45/100

boostorg/graph#356 · 2 comentarios · 1 reacción · Abierto el 3/12/2023
Improve docs for ResourceExtensionFunction in r_c_shortest_paths Abierto

docs

boostorg/graph#351 · 5 comentarios · 1 asignado · Abierto el 13/9/2023
Implementation of Held-Karp lower bound for the TSP Abierto

algorithm priority: low

Dificultad 5/5 Más de una semana Aptitud para principiantes 25/100

boostorg/graph#347 · 1 comentario · Abierto el 31/8/2023
Algorithm for generating a random Flow Network/Graph Abierto

generator priority: low

Dificultad 5/5 Más de una semana Aptitud para principiantes 20/100

boostorg/graph#346 · 1 comentario · Abierto el 30/8/2023
`depth_first_visit_impl`: `finish_edge` not invoked when it should on MSVC Abierto

algorithm priority: medium

boostorg/graph#345 · 2 comentarios · 1 asignado · Abierto el 25/8/2023
What are faces of two triangles by planar_face_traversal? Abierto

algorithm docs question

Dificultad 3/5 1-2 días Aptitud para principiantes 45/100

boostorg/graph#343 · 5 comentarios · Abierto el 2/8/2023
Is EdgeIndexMap needed in r_c_shortest_paths ? Abierto

algorithm priority: high

Dificultad 4/5 3-5 días Aptitud para principiantes 35/100

boostorg/graph#342 · 8 comentarios · Abierto el 25/7/2023
Maximum Adjacency Search: should unit tests be relaxed to allow multiple correct orderings in the result? Abierto

algorithm question

Dificultad 4/5 3-5 días Aptitud para principiantes 35/100

boostorg/graph#338 · Abierto el 1/5/2023
get invalid pointer or invalid free() error when copying adjacency_matrix to a vector Abierto

data structure question

boostorg/graph#319 · 3 comentarios · 1 asignado · Abierto el 18/12/2022
providing an initial mapping to `mcgregor_common_subgraph`v? Abierto

algorithm priority: low

Dificultad 5/5 Más de una semana Aptitud para principiantes 25/100

boostorg/graph#311 · 1 comentario · Abierto el 2/11/2022
Karp's minimum mean cycle algorithm Abierto

algorithm

boostorg/graph#272 · 6 comentarios · 1 asignado · Abierto el 19/7/2021
Boost small-world generator produces parallel edges Abierto

generator priority: medium

Dificultad 3/5 1-2 días Aptitud para principiantes 55/100

boostorg/graph#256 · 1 comentario · Abierto el 23/4/2021
boyer_myrvold_planarity_test: Apparent quadratic time complexity for prism graphs Abierto

algorithm performance priority: low

Dificultad 4/5 3-5 días Aptitud para principiantes 35/100

boostorg/graph#247 · 1 comentario · Abierto el 9/4/2021
request: toposort into levels Abierto

algorithm

Dificultad 4/5 3-5 días Aptitud para principiantes 48/100

boostorg/graph#240 · 2 comentarios · 3 reacciones · Abierto el 9/1/2021
Resource Contrained Shortest Pahts to every vertices from source : r_c_shortest_paths_to_n Abierto

algorithm

Dificultad 4/5 3-5 días Aptitud para principiantes 45/100

boostorg/graph#238 · 2 comentarios · Abierto el 8/1/2021
astar_search: visitor edge_relaxed method called inconsistently before or after cost map is set Abierto

algorithm beginner friendly priority: medium

boostorg/graph#233 · 4 comentarios · 1 reacción · 1 asignado · Abierto el 6/12/2020
connected_components called on empty filtered graph Abierto

algorithm beginner friendly priority: high

Dificultad 2/5 1-3 horas Aptitud para principiantes 68/100

boostorg/graph#231 · 2 comentarios · Abierto el 29/10/2020
Error C2672: 'equal_range_dispatch': no matching overloaded function found Abierto

beginner friendly data structure priority: high

Dificultad 4/5 3-5 días Aptitud para principiantes 35/100

boostorg/graph#229 · 6 comentarios · Abierto el 16/10/2020
tiernan_all_cycles doesn't work out of the box with adjacency_list Abierto

algorithm beginner friendly

Dificultad 3/5 1-2 días Aptitud para principiantes 48/100

boostorg/graph#182 · 4 comentarios · Abierto el 23/8/2019

boostorg/graph

Recibe los nuevos issues en tu correo