Issues

• Feature Requests: Umbrella Tracking Issue

  Feature

  boostorg/graph#679 · Filter by author Becheler opened on Oct 29, 2026

• bellman_ford_shortest_paths misses negative cycles when integral distances overflow

  algorithm
  Bug

  boostorg/graph#678 · Filter by author Becheler opened on Oct 29, 2026

• Trivial Minimum Cycle Ratio Failing

  algorithm
  Bug

  boostorg/graph#599 · Filter by author Andful opened on Sep 22, 2026
  3

  

• Good first issues: start contributing to Boost.Graph here

  beginner friendly
  boostorg/graph#593 · Filter by author Becheler opened on Sep 7, 2026
  58

• Tag-locked APIs block deprecation of tag-based interior properties

  api
  boostorg/graph#476 · Filter by author Becheler opened on Apr 20, 2026

• Random Graphs inconsistencies and usability issues

  apigenerator
  Task

  boostorg/graph#475 · Filter by author Becheler opened on Apr 15, 2026

• compressed_sparse_row_graph has orphaned add_vertex() / add_vertices() from removed interface

  priority: lowtechnical debt
  Task

  boostorg/graph#474 · Filter by author Becheler opened on Apr 15, 2026
  9

• Inconsistent usage for Property Map misuse produces different, unhelpful errors

  api
  boostorg/graph#472 · Filter by author Becheler opened on Apr 14, 2026
  3

• Reconcile labeled_graph and named_graph into a single documented component

  data structure
  Bug

  boostorg/graph#465 · Filter by author Becheler opened on Mar 31, 2026
  

• undocumented filtered graph helpers?

  priority: lowtechnical debt
  boostorg/graph#457 · Filter by author andrea-cassioli-maersk opened on Feb 16, 2026
  15

• edge_connectivity() returns wrong result on directed graphs

  algorithmpriority: medium
  Bug

  boostorg/graph#454 · Filter by author Becheler opened on Feb 4, 2026
  7

• Euclidian Random Graphs Utilities

  generator
  Feature

  boostorg/graph#452 · Filter by author megyhazy opened on Feb 1, 2026
  5

  

• Any interest in Nearest Neighbor greedy tour algorithm and/or cleaned up metric_tsp_approx?

  algorithmgenerator
  Feature

  boostorg/graph#448 · Filter by author megyhazy opened on Jan 11, 2026
  15

• Bug in biconnected_components when handling multiple (parallel) edges between the same pair of vertices

  algorithmpriority: high
  Bug

  boostorg/graph#434 · Filter by author GlebGrishuhin opened on Aug 4, 2025
  2

  

• Vertex property vertex_index_t silently discarded when vecS selector used vertex list

  data structurepriority: low
  Bug

  boostorg/graph#420 · Filter by author user202729 opened on Feb 15, 2025
  1

• is_connected() is too slow

  algorithmperformancepriority: medium
  Bug

  boostorg/graph#398 · Filter by author Wavetrace opened on Nov 12, 2024
  1

  

• kruskal_minimum_spanning_tree not working on filtered graph with weight map as named property

  algorithmnamed-parameters
  Bug

  boostorg/graph#380 · Filter by author AlvoDa opened on Jun 13, 2024
  1

• creation of nested subgraphs by vertex descriptors is broken/unintuitive

  data structurepriority: medium
  Bug

  boostorg/graph#378 · Filter by author reuther-genisys opened on Jun 10, 2024
  17

  

• CSR: Indexed properties maps are unstable

  data structurepriority: medium
  Bug

  boostorg/graph#373 · Filter by author sehe opened on May 3, 2024

• adjacency_matrix::add_vertex always aborts in Debug mode ?

  data structuredocspriority: medium
  Bug

  boostorg/graph#359 · Filter by author Becheler opened on Jan 22, 2024
  2

  

• astar_search does unnecessary initialization of vertices

  performance
  boostorg/graph#356 · Filter by author jeremy-murphy opened on Dec 3, 2023
  2

• depth_first_visit_impl: finish_edge not invoked when it should on MSVC

  algorithmpriority: medium
  Bug

  boostorg/graph#345 · Filter by author jrsala opened on Aug 25, 2023
  2

  

• What are faces of two triangles by planar_face_traversal?

  algorithmdocsquestion
  Bug

  boostorg/graph#343 · Filter by author fililili opened on Aug 2, 2023
  5

• Is EdgeIndexMap needed in r_c_shortest_paths ?

  algorithmpriority: high
  Bug

  boostorg/graph#342 · Filter by author andrea-cassioli-maersk opened on Jul 25, 2023
  8

• Maximum Adjacency Search: should unit tests be relaxed to allow multiple correct orderings in the result?

  algorithmquestion
  Task

  boostorg/graph#338 · Filter by author jeremy-murphy opened on May 1, 2023