All pull requests

Pull requests

• Fix infinite loop and false positives on graphs with self-loops in threshold

  #9016·krish-tarpara opened Nov 13, 2026·

  ·
  1

• Quote single quotes in write_pajek so read_pajek round-trips them

  #9009·Shivasaireddy007 opened Nov 12, 2026·

  ·
  1

• BUG: Fix kosaraju_strongly_connected_components with source (#9003)

  #9006·skyvegetable666 opened Nov 11, 2026·

  ·
  1

• BUG: Return source-reachable minimum cut partition

  #9004·yangpeng366 opened Nov 10, 2026·

  ·
  1

• Speed up chain_decomposition and bridges 2.5x to 4x by dropping the intermediate DiGraph

  type: Enhancements
  #9002·deadstrobe5 opened Nov 9, 2026·

  ·
  12

• Avoid repeated node-index searches in resistance_distance

  type: Enhancements
  #8992·cakirmert opened Nov 3, 2026·

  ·

• Fix bipartite_layout node ordering and placement (#8982)

  type: Enhancements
  #8984·JakkulaVeerababu opened Nov 1, 2026·

  ·
  1

  11

• Fix false negative in minimum and maximum spanning arborescence (fixes #8964)

  type: Bug fix
  #8979·Roshanraj2580 opened Oct 28, 2026·

  ·
  1

  11

• BUG: asadpour_atsp leaves "demand" node attributes on the input graph

  type: Enhancements
  #8975·Priyank-gouda678 opened Oct 27, 2026Contributor·

  ·
  2

• TST: Make Infomap C++ comparison tests robust to ragged hierarchies

  type: Maintenance
  #8972·antoneri opened Oct 25, 2026Contributor·

  ·
  1

• ENH: Add canonicalization module

  type: Enhancements
  #8953·JanCBrammer opened Oct 13, 2026·

  ·
  3

• Fix legend labels for edges drawn with arrows

  type: Enhancements
  #8951·subotac opened Oct 11, 2026·

  ·
  1

  1

• ENH: Add generic_edge_bfs to accompany generic_bfs_edges

  type: Enhancements
  #8950·bansal-ishaan opened Oct 11, 2026·

  ·
  1

  4

• ENH: Replace Gupta-Suzumura by BS-DFS in simple_cycles (requires PR #8791)

  type: Enhancements
  #8942·FrankBau opened Oct 2, 2026·

  ·

• ENH: Replace DFS by BS-DFS in all_simple_edge_paths (requires PR #8791)

  type: Enhancements
  #8941·FrankBau opened Oct 2, 2026·

  ·

• Fix duplicate dict key hiding the body of test_invalid_edge_orientation

  type: Testing
  #8917·mathewOracle opened Sep 18, 2026Contributor·

  ·
  3

• ENH: draw_networkx_labels control each node label

  type: EnhancementsVisualization
  #8907·anjabeck opened Sep 13, 2026·

  ·
  3

• ENH: Speed up all_node_cuts with an approximate pre-filter

  type: Enhancements
  #8865·jtorrents opened Aug 23, 2026Member·

  ·
  2

• BUG: Fix approximate node connectivity for digraphs

  type: Bug fix
  #8863·jtorrents opened Aug 22, 2026Member·

  ·
  5

• Add BS-DFS (for use in simple_cycles and all_simple_edge_paths)

  type: Enhancements
  #8791·FrankBau opened Jul 22, 2026·

  ·
  1

  104

• ENH: add ALT algorithm for shortest_path astar heuristics

  type: Enhancements
  #8767·peterhxk opened Jul 16, 2026·

  ·
  4

• A more readable havel_hakimi graph creation algorithm

  Discussiontype: Enhancements
  #8752·rossbar opened Jul 10, 2026Contributor·

  ·
  5

• Add PLL reachability algorithm for directed graphs

  type: Enhancements
  #8718·thanosgiap opened Jun 23, 2026·

  ·
  13

• Add kleitman_wang_undirected_graph to degree_seq generators

  type: APItype: Enhancements
  #8710·toastmt opened Jun 14, 2026Contributor·

  ·
  50

• ENH: Add Beckett's LPAwb+ bipartite community detection

  type: Enhancements
  #8645·jtorrents opened May 1, 2026Member·

  ·
  13