boostorg/graph

Issues

• "is_straight_line_drawing()" is buggy for large graphs

  #388 opened a month ago by Hermann-SW
  21

• Bug in `undirected_dfs` causing incorrect callbacks to `finish_edge` of `dfs_visitor`

  #389 opened a month ago by danielyxyang
  1

• Broken link in the doc

  #384 opened 2 months ago by mglisse
  0

• Why the implementation of Lengauer-Tarjan uses std::deque for a bucket?

  #383 opened 2 months ago by samolisov
  3

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

  #378 opened 5 months ago by reuther-genisys
  5

• New near-linear time algorithm to solve the minimum cut problem for undirected graphs

  #372 opened 6 months ago by jeremy-murphy
  8

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

  #380 opened 5 months ago by AlvoDa
  0

• Stack-overflow in boost::read_graphviz_detail::parser::parse_subgraph

  #364 opened 6 months ago by jeremy-murphy
  23

• CSR: Indexed properties maps are unstable

  #373 opened 6 months ago by sehe
  0

• If using Boost::subgraph. Don't use Vertex_index_t.

  #371 opened 6 months ago by edwinclement08
  0

• Boost.Graph no longer builds with C++03

  #353 opened a year ago by mclow
  6

• Modular Boost C++ Libraries Request

  #367 opened 7 months ago by grafikrobot
  1

• read_graphml function rejecting well formed Graphml files

  #369 opened 7 months ago by bhayat-quantinuum
  1

• Single-path RCSP does not return always the shortest path

  #363 opened 7 months ago by andrea-cassioli-maersk
  7

• Question on negative flow on arcs in Boykin-Kolmogorov algorithm -- meaning and interpretation

  #366 opened 9 months ago by TryerGit
  0

• Option to allow `breadth_first_search` to use `in_edges`

  #365 opened 9 months ago by byjtew
  0

• broken link to example for reverse graph adaptor

  #358 opened 9 months ago by andrea-cassioli-maersk
  6

• adjacency_matrix::add_vertex always aborts in Debug mode ?

  #359 opened 10 months ago by Becheler
  2

• Graphml: unnecessary dependency on graphviz (and thus Boost.Regex)

  #326 opened a year ago by francoisk
  5

• astar_search does unnecessary initialization of vertices

  #356 opened a year ago by jeremy-murphy
  0

• `depth_first_visit_impl`: `finish_edge` not invoked when it should on MSVC

  #345 opened a year ago by jrsala
  2

• Is EdgeIndexMap needed in r_c_shortest_paths ?

  #342 opened a year ago by andrea-cassioli-maersk
  3

• Improve docs for ResourceExtensionFunction in r_c_shortest_paths

  #351 opened a year ago by andrea-cassioli-maersk
  0

• Redundant search for representative in disjoint sets

  #327 opened a year ago by mglisse
  0

• [Feature request] Implementation of Held-Karp lower bound for the TSP

  #347 opened a year ago by TryerGit
  1

• Algorithm for generating a random Flow Network/Graph

  #346 opened a year ago by Bashar-Ahmed
  1

• A mistake in r_c_shortest_paths_example.cpp

  #344 opened a year ago by MemoMemo0331
  1

• What are faces of two triangles by planar_face_traversal?

  #343 opened a year ago by fililili
  1

• maybe-uninitialized warning in detail/adj_list_edge_iterator.hpp

  #312 opened a year ago by mattpulver
  1

• maximum_weighted_matching in bipartite graph

  #306 opened a year ago by zuliani99
  6

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

  #338 opened 2 years ago by jeremy-murphy
  0

• boost/progress.hpp is deprecated

  #334 opened 2 years ago by daankolthof
  0

• Is `maximum_adjacency_search` broken?

  #297 opened 2 years ago by sebrockm
  7

• unable to compile lengauer_tarjan_dominator_tree with compressed_sparse_row_graph/bidirectionalS

  #330 opened 2 years ago by marakew
  6

• Interface question

  #316 opened 2 years ago by Becheler
  8

• Semantic problem in articulation_points

  #328 opened 2 years ago by hoehrmann
  1

• Documentation gathering?

  #320 opened 2 years ago by Becheler
  1

• Adjacency Matrix: doc error for undirected graphs

  #323 opened 2 years ago by tesfabpel
  4

• get invalid pointer or invalid free() error when copying adjacency_matrix to a vector

  #319 opened 2 years ago by jakubo87
  2

• provide checked form of vertex/edge property access method

  #322 opened 2 years ago by zhuoqiang
  0

• Improve dijkstra heap performance test

  #317 opened 2 years ago by hdu-sdlzx
  3

• providing an initial mapping to mcgregor_common_subgraph?

  #311 opened 2 years ago by proteneer
  1

• The 3-parameter overload of `boykov_kolmogorov_max_flow` does not compile

  #309 opened 2 years ago by sebrockm
  1

• Can't remove edge after copying a graph

  #308 opened 2 years ago by TheStoryOfUnlimitedDreams
  0

• Can a graph's `traversal_category` tag inherit from more than one of the defined tags?

  #301 opened 2 years ago by jesseli2002
  2

• -Wconversion warning in transitive_closure.hpp

  #293 opened 2 years ago by provtemp
  1

• Strange errors deep in Boost.core libraries on old Xcode (7-10) platforms

  #298 opened 2 years ago by jeremy-murphy
  7

• Documentation for what event tags are available?

  #300 opened 2 years ago by jesseli2002
  1

• GraphvizDigraph

  #292 opened 3 years ago by pettaa123
  1

• back edge is not visited in DFS order for self-loop vertex

  #295 opened 2 years ago by Inori
  2