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

v1.8.0

What's Changed

• Revert "Fix incorrect inequality in watts_strogatz documentation" by @aurorarossi in #176
• Fix markdown in doctest by @mcognetta in #178
• fixed typos by @aurorarossi in #182
• Change test outputs by @aurorarossi in #185
• Uniform code style by @aurorarossi in #190
• Fix randbn(n,p) by @aurorarossi in #195
• Add newman_watts_strogatz graph generator by @blwh in #198
• Remove parenthesis in runtests.jl by @aurorarossi in #210
• Prufer coding for trees by @SimonCoste in #206
• Implement isdigraphical and fix isgraphical by @InterdisciplinaryPhysicsTeam in #186
• Fix topological_sort by @simonschoelly in #214
• Fix could not import Graphs.prufer_decode warning by @simonschoelly in #215
• Add generic graphs to help with testing by @simonschoelly in #133
• Added missing backtick to laplacian_matrix docstring by @Nagefire in #218
• SimpleEdge comparison by @CarloLucibello in #134
• fix benchmarks by @miguelraz in #205

New Contributors

• @mcognetta made their first contribution in #178
• @blwh made their first contribution in #198
• @SimonCoste made their first contribution in #206
• @InterdisciplinaryPhysicsTeam made their first contribution in #186
• @Nagefire made their first contribution in #218
• @miguelraz made their first contribution in #205

Full Changelog: v1.7.4...v1.8.0

v1.7.4

Graphs v1.7.4

Diff since v1.7.3

Closed issues:

• is_cyclic for undirected graphs (#34)
• error in erdos_renyi generator (#173)

Merged pull requests:

• fix is_cyclic (#168) (@aurorarossi)
• fix typo in description of watts_strogatz(n, k, β) (#169) (@ChristianStehr)
• fix erdos renyi generator (#174) (@CarloLucibello)
• Fix incorrect inequality in watts_strogatz documentation (#175) (@simonschoelly)

v1.7.3

Graphs v1.7.3

Diff since v1.7.2

Merged pull requests:

• Fix typo in transitivereduction function name (#160) (@heliosdrm)
• use a stable rng from StableRNGs for reproducibility (#170) (@t-bltg)

v1.7.2

Graphs v1.7.2

Diff since v1.7.0

Closed issues:

• [Port] [BUG] a_star fails on SimpleWeightedDiGraph (#59)
• Error in A* implementation (#120)
• [BUG] Unable to load global callgraph into memory (#138)
• [HELP] how to get edges of a vertex? (#151)

Merged pull requests:

• make clipboard(g) work (#121) (@anandijain)
• CompatHelper: bump compat for Compat to 4, (keep existing compat) (#136) (@github-actions[bot])
• Clean README, notebook and docs (#141) (@pitmonticone)
• Update CITATION.bib (#158) (@matbesancon)
• fix nightly (#159) (@matbesancon)
• Import Graphs in rich_club docstring. (#161) (@CarlColglazier)
• Bump Inflate dependency to include a bugfix for Julia 1.8. (#166) (@GunnarFarneback)