All pull requests

Pull requests

• fix missing pascal case in graph concept

  #612·andreacassioli opened Sep 28, 2026Contributor·

  ·
  2

• remove BOOST_ASSERT from two-graph-common-spanning-trees

  beginner friendlytechnical debt
  #610·andreacassioli opened Sep 26, 2026Contributor·

  ·
  7

• test: merging develop on master for 1.93 prep

  infra
  #605·Becheler opened Sep 25, 2026Collaborator·

  ·
  7

  

• build(deps): bump js-yaml, @antora/cli, @antora/site-generator and antora in /doc

  dependenciesjavascript
  #586·dependabot[bot] opened Sep 2, 2026Bot·

  ·
  2

• build(deps): bump brace-expansion and @asciidoctor/core in /doc

  dependenciesjavascript
  #541·dependabot[bot] opened Jul 25, 2026Bot·

  ·
  2

• Personalized page rank

  algorithm
  #502·maniospas opened Jun 7, 2026·

  ·
  51

• Implement topological_sort_levels

  #501·joemalle opened Jun 7, 2026·

  ·
  15

  

• Euclidean generator and tsp enhancements

  algorithm
  #467·megyhazy opened Apr 4, 2026·

  ·
  44

  

• biconnected_components: bug in case of multiple edges in biconnected component

  #435·GlebGrishuhin opened Aug 13, 2025·

  ·
  

• Lazy initialization for astar_search

  #431·fei0319 opened May 19, 2025·

  ·
  1

  5

  

• Add a benchmark for the Lengauer-Tarjan dominator tree algorithm

  #406·samolisov opened Dec 19, 2024Contributor·

  ·
  6

• Fix the O(n^3) performance issue in is_connected utility function

  algorithmperformancepriority: medium
  #397·Wavetrace opened Nov 12, 2024Contributor·

  ·
  1

  22

  

• Make filtered_graph conditionally model the underlying graph

  #396·tsnorri opened Nov 8, 2024Contributor·

  ·
  2

• Apply std::remove_const before passing Graph to graph_traits in filtered_graph

  #395·tsnorri opened Nov 8, 2024Contributor·

  ·
  4

• new planar_vertex_six_coloring() algorithm with examples, tests and doc

  #387·Hermann-SW opened Oct 2, 2024Contributor·

  ·
  30

  

• Fix creation of nested subgraphs by vertex descriptors

  #379·reuther-genisys opened Jun 10, 2024·

  ·
  3

  

• Add support for GraphViz cgraph library

  #340·tobylorenz opened Jun 1, 2023·

  ·

• depth_first_search: Return visitor by value

  #307·rkohrt opened Sep 12, 2022·

  ·
  15

• vf2_sub_graph_iso.hpp: fix bug when subgraph is filtered

  #282·count0 opened Jan 2, 2022·

  ·
  7

• Added Karps Minimum Cycle Algorithm

  #281·GYuvanShankar opened Dec 19, 2021·

  ·
  13

• Add user callback to vf2_subgraph_mono to potentially stop search before each check.

  #280·cqc-alec opened Dec 14, 2021·

  ·
  9

• Resolves #233 by moving call to edge_relaxed

  #266·qbit86 opened Jun 3, 2021Contributor·

  ·

• Update adjacency_list.hpp

  #257·shrek1402 opened May 5, 2021·

  ·
  1

• Added eigenvector centrality

  #252·Amritha16 opened Apr 20, 2021·

  ·
  3

• Feature : Resource Contrained Shortest Pahts to every vertices from source

  #239·SimonPiCarter opened Jan 8, 2021·

  ·
  1

  21