Skip to content

Issues: boostorg/graph

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

86 Open 55 Closed
86 Open 55 Closed
Author
Filter by author
Loading
Label
Filter by label
Loading
Use alt + click/return to exclude labels
or ⇧ + click/return for logical OR
Projects
Filter by project
Loading
Milestones
Filter by milestone
Loading
Assignee
Filter by who’s assigned
Sort
Sort by
Newest Oldest Most commented Least commented Recently updated Least recently updated Best match
Most reactions
👍 👎 😄 🎉 😕 ❤️ 🚀 👀

Issues list

adjacency_matrix should implement BidirectionalGraphConcept
#404 opened Dec 12, 2024 by Wavetrace
1
multiple bugs in maximum_weighted_matching()
#399 opened Dec 5, 2024 by jorisvr
3
is_connected() is too slow
#398 opened Nov 12, 2024 by Wavetrace
1
@jeremy-murphy
1
"is_straight_line_drawing()" is buggy for large graphs bug
#388 opened Oct 4, 2024 by Hermann-SW
@jeremy-murphy
21
Why the implementation of Lengauer-Tarjan uses std::deque for a bucket?
#383 opened Sep 4, 2024 by samolisov
1
@jeremy-murphy
6
kruskal_minimum_spanning_tree not working on filtered graph with weight map as named property
#380 opened Jun 13, 2024 by AlvoDa
creation of nested subgraphs by vertex descriptors is broken/unintuitive
#378 opened Jun 10, 2024 by reuther-genisys
@jeremy-murphy
5
CSR: Indexed properties maps are unstable
#373 opened May 3, 2024 by sehe
New near-linear time algorithm to solve the minimum cut problem for undirected graphs enhancement
#372 opened Apr 30, 2024 by jeremy-murphy
@fringewidth
8
If using Boost::subgraph. Don't use Vertex_index_t.
#371 opened Apr 29, 2024 by edwinclement08
read_graphml function rejecting well formed Graphml files
#369 opened Apr 4, 2024 by bhayat-quantinuum
@jeremy-murphy
1
Question on negative flow on arcs in Boykin-Kolmogorov algorithm -- meaning and interpretation
#366 opened Feb 25, 2024 by TryerGit
Option to allow breadth_first_search to use in_edges
#365 opened Feb 21, 2024 by byjtew
adjacency_matrix::add_vertex always aborts in Debug mode ?
#359 opened Jan 22, 2024 by Becheler
@jeremy-murphy
2
astar_search does unnecessary initialization of vertices performance Performant use of time and space.
#356 opened Dec 3, 2023 by jeremy-murphy
2
Boost.Graph no longer builds with C++03
#353 opened Nov 10, 2023 by mclow
@jeremy-murphy
6
Improve docs for ResourceExtensionFunction in r_c_shortest_paths
#351 opened Sep 13, 2023 by andrea-cassioli-maersk
[Feature request] Implementation of Held-Karp lower bound for the TSP
#347 opened Aug 31, 2023 by TryerGit
1
Algorithm for generating a random Flow Network/Graph
#346 opened Aug 30, 2023 by Bashar-Ahmed
1
depth_first_visit_impl: finish_edge not invoked when it should on MSVC
#345 opened Aug 25, 2023 by jrsala
@jeremy-murphy
2
A mistake in r_c_shortest_paths_example.cpp
#344 opened Aug 20, 2023 by MemoMemo0331
1
What are faces of two triangles by planar_face_traversal?
#343 opened Aug 2, 2023 by fililili
1
Is EdgeIndexMap needed in r_c_shortest_paths ?
#342 opened Jul 25, 2023 by andrea-cassioli-maersk
3
Maximum Adjacency Search: should unit tests be relaxed to allow multiple correct orderings in the result?
#338 opened May 1, 2023 by jeremy-murphy
Adjacency Matrix: doc error for undirected graphs
#323 opened Jan 19, 2023 by tesfabpel
4
ProTip! Follow long discussions with comments:>50.