Repository navigation

Enum cycle in an undirected graph (and fix bug in yen_k_shortest_simple_path algorithm) - #40217

Merged

vbraun merged 14 commits into

sagemath:developfrom

kappybar:enum_cycle_undirected

Jun 25, 2025

Commits on Jun 3, 2025
- create a new file related to cycle enumeration
  kappybar
  committed
  b051386
- fix format
  kappybar
  committed
  9ad0fb3
Commits on Jun 6, 2025
- implment cycle enumeration in undirected graph (and fix bug related to this implementation)
  kappybar
  committed
  573942d
- add cycle_enumeration.pyx in meson.build
  kappybar
  committed
  31ce4bc
Commits on Jun 7, 2025
- add cycle_enumeration in index.rst in Documents
  kappybar
  committed
  8f3188b
Commits on Jun 9, 2025
- fix format and move code
  kappybar
  committed
  f09c6e7
Commits on Jun 10, 2025
- remove unnecessary comment
  kappybar
  committed
  d45b52e
- skip copy if unnecessary
  kappybar
  committed
  9057ffd
Commits on Jun 12, 2025
- report weight if s=t in yen_k_shortest_simple_paths
  kappybar
  committed
  e8362fd
- change to shorter code
  kappybar
  committed
  f2ef353
Commits on Jun 15, 2025
- Merge branch 'develop' into enum_cycle_undirected
  kappybar
  authored
  cde669f
- Merge branch 'develop' into report_weight_in_yen
  kappybar
  authored
  77a304f
- Merge branch 'report_weight_in_yen' into enum_cycle_undirected
  kappybar
  committed
  75f3cf1
- fix styles
  kappybar
  committed
  0418243