v1.13.2

Graphs v1.13.2

Diff since v1.13.1

Merged pull requests:

• Add GraphsSharedArraysExt and remove Distributed dependency (#430) (@topolarity)
• MassInstallAction: Install the Downgrade workflow on this repository (#457) (@Krastanov)
• Bump julia-actions/setup-julia from 1 to 2 (#458) (@dependabot[bot])
• Bump actions/checkout from 4 to 5 (#459) (@dependabot[bot])
• Bump actions/github-script from 7 to 8 (#461) (@dependabot[bot])
• fix example code (#462) (@karlwessel)
• fix CI: avoid JET.jl UndefVarError warnings (#463) (@nsajko)
• Bump actions/upload-artifact from 4 to 5 (#468) (@dependabot[bot])
• try formatter v2 again and bump DataStructures.jl to avoid warnings (#472) (@Krastanov)
• start a git blame ignore revs file (#473) (@Krastanov)
• add old formatting commits to git blame ignore file (#474) (@Krastanov)
• Move formatting to GitHub Action (#476) (@JoshuaLampert)

v1.13.1

Graphs v1.13.1

Diff since v1.13.0

Merged pull requests:

• Add missing parallel=:threads implementations (#429) (@topolarity)
• use /test/Project.toml instead of [extras] in /Project.toml (#436) (@Krastanov)
• turn off the precommit CI action (#442) (@Krastanov)
• Bump actions/setup-python from 3 to 5 (#443) (@dependabot[bot])
• Bump stefanzweifel/git-auto-commit-action from 5 to 6 (#444) (@dependabot[bot])
• CompatHelper: bump compat for DataStructures to 0.19, (keep existing compat) (#454) (@github-actions[bot])

Closed issues:

• is_cyclic: determine which cells contain issues (#450)

v1.13.0

Graphs v1.13.0

Diff since v1.12.1

Merged pull requests:

• Bump actions/upload-artifact from 3 to 4 (#358) (@dependabot[bot])
• Docstring update for the indegree, outdegree and degree functions in core.jl (#419) (@damianodegaspari)
• VSCode warnings (#423) (@damianodegaspari)
• add non-allocating enumerate_paths! (#428) (@rafaqz)
• Make Julia v1.10 (LTS) min version (#432) (@simonschoelly)
• autoformat bot in CI (#437) (@Krastanov)

Closed issues:

• Can we make a new release ? (#424)

v1.12.1

Graphs v1.12.1

Diff since v1.12.0

Merged pull requests:

• Fix tests on v1.11, run them on pre-release too (#393) (@gdalle)
• Add section on utility functions for paths (#409) (@jd-foster)
• Bump codecov/codecov-action from 4 to 5 (#412) (@dependabot[bot])
• Type of vertices irrelevant in that loop (#413) (@mschauer)
• Add iterators.md to docs index (#414) (@simsurace)
• Fix error in implementation of Erdos-Gallai condition in isgraphical (#415) (@Syuizen)
• Unitful support for shortestpath distance matrices (#416) (@filchristou)
• minor addition to edges docstring (#417) (@Krastanov)
• Bump patch version to v1.12.1 (#425) (@simonschoelly)

Closed issues:

• [BUG] Error when running example code UndefVarError: libsgtsnepi not defined (#396)
• [BUG] isgraphical returns true for a non-graphical sequence (#400)
• Stress Centrality (#408)
• How to create a SimpleEdge{T <: Integer} edge list (#420)

v1.12.0

Graphs v1.12.0

Diff since v1.11.2

Merged pull requests:

• Create some new options for BFSIterator (#389) (@Tortar)
• fix typo in vertices docs (#390) (@cserteGT3)
• A star weights warning (#392) (@gdalle)
• Fix sanity checks for Eulerian trail (#397) (@evanfields)
• Added empty simple graphs construction in construction.md (#399) (@j-adel)
• Bump to 1.12.0 (#402) (@gdalle)
• Fix codecov badge (#403) (@Tortar)

Closed issues:

• Function to return the adjacent nodes of a given node at a distance greater than 1 (#288)
• [BUG] Compatibility issue when used alongside GraphPlot (#391)
• Graphs.eulerian doesn't seem to exist? (#394)

v1.11.2

Graphs v1.11.2

Diff since v1.11.1

Merged pull requests:

• Fix bfs iterator for multiple source nodes (#382) (@Tortar)
• Bump version to 1.11.2 (#388) (@gdalle)

Closed issues:

• [OPTIM] perm_greedy_color (and thus all coloring algorithms) is running in O(n^2) instead of O(n) (#378)
• [FR] Construct a graph corresponding to a binary relation (#384)
• [FR] a function to efficiently check whether a graph is acyclic (#385)

v1.11.1

Graphs v1.11.1

Diff since v1.11.0

Merged pull requests:

• Use main URL for Wikipedia, not mobile URL (#377) (@kenahoo)
• Replaced Vector data structure by BitSet in greedy_color (#379) (@AntoineBut)
• Patch version increase (#383) (@gdalle)

Closed issues:

• [BUG] Extra vertices in Steiner tree (#380)

v1.11.0

Graphs v1.11.0

Diff since v1.10.0

Merged pull requests:

• added iterators for dfs and bfs (#163) (@kylebeggs)
• Modify non_backtracking_matrix function's Return Type (#328) (@KeishiS)
• Small doc update for random_configuration_model (#360) (@dave7895)
• Fix dfs_tree doc. (#367) (@iago-lito)
• Fix steiner tree and Kruskal (#368) (@etiennedeg)
• fix merge_vertices (#369) (@etiennedeg)
• Faster dorogovtsev mendes (#371) (@AntoineBut)
• Avoid materializing intermediate adjacency list (#372) (@simsurace)
• Minor release (#373) (@gdalle)
• Remove CI on nightly (#374) (@gdalle)

Closed issues:

• Question regarding non_backtracking_matrix function's return type (#326)
• Inconsistent dependency on ArnoldiMethod (#354)
• [BUG] edges(::SimpleGraph) is broken in 1.10.0 (#361)
• [BUG] steiner_tree fails if only one terminal vertex is passed (#362)
• [BUG] merge_vertices returns an undirected graph, even if the input is directed. (#363)
• Incorrect documentation for dfs_tree. (#366)
• dorogovtsev_mendes graph generator is running in O(n^2) (#370)

v1.10.0

Graphs v1.10.0

Diff since v1.9.0

Merged pull requests:

• Algorithm for finding the longest path of a DAG (#209) (@matheusdiogenesandrade)
• Add ColPrac badge to README and a mention in CONTRIBUTING (#312) (@gdalle)
• CompatHelper: add new compat entry for Statistics at version 1, (keep existing compat) (#313) (@github-actions[bot])
• First try on benchmark CI (#315) (@filchristou)
• update Dict syntax (#319) (@MikiVanousek)
• Switch to Documenter v1 (#322) (@gdalle)
• Fix formatting for file vf2.jl and remove ignore in test + autoformatter pass (#323) (@gdalle)
• fix mincut() (#325) (@axsk)
• Put formal tests (Aqua, JET, JuliaFormatter) inside the main test set (#330) (@gdalle)
• Create dependabot.yml (#331) (@ViralBShah)
• Bump actions/checkout from 2 to 4 (#332) (@dependabot[bot])
• Bump actions/cache from 1 to 4 (#333) (@dependabot[bot])
• Bump codecov/codecov-action from 1 to 3 (#334) (@dependabot[bot])
• Update TagBot.yml (#335) (@ViralBShah)
• Bump codecov/codecov-action from 3 to 4 (#337) (@dependabot[bot])
• Add CodeCov token (#339) (@gdalle)
• Added types and note to erdos_renyi function (#340) (@SuperGrobi)
• compat: ArnoldiMethod 0.3 (#343) (@haampie)
• CompatHelper: bump compat for ArnoldiMethod to 0.4, (keep existing compat) (#344) (@github-actions[bot])
• Test consecutive PR (#346) (@filchristou)
• Trivial change, test PR (#347) (@filchristou)
• Add docs stable badge (#348) (@gdalle)
• Bringing the .github/workflows/postbench.yml to master (#350) (@filchristou)
• All simple paths (refresh #20) (#353) (@thchr)
• Bump actions/cache from 3 to 4 (#356) (@dependabot[bot])
• Bump julia-actions/setup-julia from 1 to 2 (#357) (@dependabot[bot])
• Bump actions/github-script from 6 to 7 (#359) (@dependabot[bot])

Closed issues:

• [Port] A function that finds all simple paths (#46)
• Doctests are failing (#192)
• Girvan–Newman algorithm for community detection (#298)
• EXCEPTION_ACCESS_VIOLATION on Windows (#311)
• [BUG] mincut() gives wrong result (#324)

v1.9.0

What's Changed

• Fix #143 by @gdalle in #229
• Fix package docstring by @Kolaru in #246
• Fix docstring issue #234 by @aurorarossi in #235
• added short paragraph in docs on the dangers of deleting vertices by @SuperGrobi in #179
• Add link to Karnak.jl in plotting chapter by @cormullion in #251
• Fix adjacency_matrix when dir=:both by @KeishiS in #233
• fix doctests by @pgrepds in #239
• setting zero values in distmx with zero(T) by @SuperGrobi in #230
• Add aqua badge by @aurorarossi in #257
• Set initial path length in yen with zero(T) by @SuperGrobi in #254
• [bugfix] Base.eltype works on graph types as well as instances by @lmondada in #144
• Solved bug in yen.jl by @aurorarossi in #183
• Add JET.jl to testsuite by @jlapeyre in #249
• Revert the error thrown by badj to NotImplementedError by @simonschoelly in #262
• Rewrite of edit_distance with edge costs. fix #111 by @etiennedeg in #137
• Fix issymmetric by @gdalle in #265
• Add ignore_missing_comparison=true for JET tests by @simonschoelly in #271
• Use GenericGraph for testing biconnectivity algorithms by @simonschoelly in #270
• fix quadratic time in is_cyclic and topological_sort (fix #263) by @etiennedeg in #266
• Test centrality with generic graph by @simonschoelly in #272
• Test cycles with generic graph by @simonschoelly in #274
• Use GenericGraph for testing shortestpaths algorithms by @simonschoelly in #275
• Use GenericGraph for testing spanningtrees algorithms by @simonschoelly in #276
• fix is_cyclic and topological_sort by @etiennedeg in #284
• Test community with generic graph by @simonschoelly in #273
• Eulerian cycles/trails for undirected graphs by @thchr in #232
• Mincut by @etiennedeg in #105
• Create feature_request version of issues by @Tortar in #289
• Update the version of Documenter.jl by @hyrodium in #294
• Improve performance of bfs functions by @Tortar in #250
• Updated the link of the GraphRecipes examples to the active one by @Ochibobo in #296
• Tests for various files with generic graph by @simonschoelly in #278
• Avoid the zeros(nthreads())[threadid()] buffering pattern by @Drvi in #293
• Some normalized_cut() fixes by @alyst in #84
• Add Simple(Di)Graph constructors from AbstractGraph by @gdalle in #301
• Improve docstrings for all shortest path states by @gdalle in #302
• Remove non-default GenericGraph constructor by @simonschoelly in #308
• Add strongly_connected_components_tarjan and alias strongly_connected_components to it by @YingboMa in #304
• Split nightly testing from rest of CI by @gdalle in #309
• Fix most failing doctests by @gdalle in #305

New Contributors

• @Kolaru made their first contribution in #246
• @SuperGrobi made their first contribution in #179
• @cormullion made their first contribution in #251
• @KeishiS made their first contribution in #233
• @pgrepds made their first contribution in #239
• @lmondada made their first contribution in #144
• @thchr made their first contribution in #232
• @Tortar made their first contribution in #289
• @hyrodium made their first contribution in #294
• @Ochibobo made their first contribution in #296
• @Drvi made their first contribution in #293
• @alyst made their first contribution in #84
• @YingboMa made their first contribution in #304

Full Changelog: v1.8.0...v1.9.0