Recent Releases of graphs.jl

graphs.jl - 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)

- Julia
Published by github-actions[bot] 7 months ago

graphs.jl - 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)

- Julia
Published by github-actions[bot] 9 months ago

graphs.jl - 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)

- Julia
Published by github-actions[bot] 11 months ago

graphs.jl - 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)

- Julia
Published by github-actions[bot] over 1 year ago

graphs.jl - 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] permgreedycolor (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)

- Julia
Published by github-actions[bot] over 1 year ago

graphs.jl - 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)

- Julia
Published by github-actions[bot] over 1 year ago

graphs.jl - 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)

- Julia
Published by github-actions[bot] almost 2 years ago

graphs.jl - 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)

- Julia
Published by github-actions[bot] almost 2 years ago

graphs.jl - v1.9.0

What's Changed

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

New Contributors

  • @Kolaru made their first contribution in https://github.com/JuliaGraphs/Graphs.jl/pull/246
  • @SuperGrobi made their first contribution in https://github.com/JuliaGraphs/Graphs.jl/pull/179
  • @cormullion made their first contribution in https://github.com/JuliaGraphs/Graphs.jl/pull/251
  • @KeishiS made their first contribution in https://github.com/JuliaGraphs/Graphs.jl/pull/233
  • @pgrepds made their first contribution in https://github.com/JuliaGraphs/Graphs.jl/pull/239
  • @lmondada made their first contribution in https://github.com/JuliaGraphs/Graphs.jl/pull/144
  • @thchr made their first contribution in https://github.com/JuliaGraphs/Graphs.jl/pull/232
  • @Tortar made their first contribution in https://github.com/JuliaGraphs/Graphs.jl/pull/289
  • @hyrodium made their first contribution in https://github.com/JuliaGraphs/Graphs.jl/pull/294
  • @Ochibobo made their first contribution in https://github.com/JuliaGraphs/Graphs.jl/pull/296
  • @Drvi made their first contribution in https://github.com/JuliaGraphs/Graphs.jl/pull/293
  • @alyst made their first contribution in https://github.com/JuliaGraphs/Graphs.jl/pull/84
  • @YingboMa made their first contribution in https://github.com/JuliaGraphs/Graphs.jl/pull/304

Full Changelog: https://github.com/JuliaGraphs/Graphs.jl/compare/v1.8.0...v1.9.0

- Julia
Published by gdalle over 2 years ago

graphs.jl - v1.8.0

What's Changed

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

New Contributors

  • @mcognetta made their first contribution in https://github.com/JuliaGraphs/Graphs.jl/pull/178
  • @blwh made their first contribution in https://github.com/JuliaGraphs/Graphs.jl/pull/198
  • @SimonCoste made their first contribution in https://github.com/JuliaGraphs/Graphs.jl/pull/206
  • @InterdisciplinaryPhysicsTeam made their first contribution in https://github.com/JuliaGraphs/Graphs.jl/pull/186
  • @Nagefire made their first contribution in https://github.com/JuliaGraphs/Graphs.jl/pull/218
  • @miguelraz made their first contribution in https://github.com/JuliaGraphs/Graphs.jl/pull/205

Full Changelog: https://github.com/JuliaGraphs/Graphs.jl/compare/v1.7.4...v1.8.0

- Julia
Published by gdalle about 3 years ago

graphs.jl - 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 iscyclic (#168) (@aurorarossi) - fix typo in description of wattsstrogatz(n, k, β) (#169) (@ChristianStehr) - fix erdos renyi generator (#174) (@CarloLucibello) - Fix incorrect inequality in watts_strogatz documentation (#175) (@simonschoelly)

- Julia
Published by github-actions[bot] over 3 years ago

graphs.jl - 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)

- Julia
Published by github-actions[bot] over 3 years ago

graphs.jl - 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)

- Julia
Published by github-actions[bot] over 3 years ago

graphs.jl - v1.7.1

What's Changed

  • CompatHelper: bump compat for Compat to 4, (keep existing compat) by @github-actions in https://github.com/JuliaGraphs/Graphs.jl/pull/136
  • make clipboard(g) work by @anandijain in https://github.com/JuliaGraphs/Graphs.jl/pull/121
  • Clean README, notebook and docs by @pitmonticone in https://github.com/JuliaGraphs/Graphs.jl/pull/141

New Contributors

  • @anandijain made their first contribution in https://github.com/JuliaGraphs/Graphs.jl/pull/121

Full Changelog: https://github.com/JuliaGraphs/Graphs.jl/compare/v1.7.0...v1.7-1

- Julia
Published by simonschoelly over 3 years ago

graphs.jl - v1.7.0

What's Changed

  • Hierarchical documentation structure by @gdalle in https://github.com/JuliaGraphs/Graphs.jl/pull/114
  • Update Shortest paths docs by @nhz2 in https://github.com/JuliaGraphs/Graphs.jl/pull/118
  • Update CITATION.bib by @GiggleLiu in https://github.com/JuliaGraphs/Graphs.jl/pull/119
  • Fix a few typos in the docs by @pitmonticone in https://github.com/JuliaGraphs/Graphs.jl/pull/123
  • error for self loops with coloring. fixes #112 by @etiennedeg in https://github.com/JuliaGraphs/Graphs.jl/pull/113
  • Fix A* implementation by @gdalle in https://github.com/JuliaGraphs/Graphs.jl/pull/125

New Contributors

  • @nhz2 made their first contribution in https://github.com/JuliaGraphs/Graphs.jl/pull/118
  • @GiggleLiu made their first contribution in https://github.com/JuliaGraphs/Graphs.jl/pull/119

Full Changelog: https://github.com/JuliaGraphs/Graphs.jl/compare/v1.6.0...v1.7.0

- Julia
Published by gdalle over 3 years ago

graphs.jl - v1.6.0

Graphs.jl v1.6.0

Diff since v1.5.2

Summary of changes:

Potentially breaking changes: - Graphs.jl requires Julia version >= v.1.6 from now on. - Base.zero is not a mandatory part of the interface for subtypes of AbstractGraph anymore. Therefore methods that deal with some abitrary AbstractGraph cannot relay on the existence of that method anymore.

Auto generated summary:

Merged pull requests: - Make zero function not mandatory for AbstractGraph interface (#85) (@simonschoelly) - Make minimum Julia version v1.6 (#91) (@simonschoelly)

- Julia
Published by github-actions[bot] about 4 years ago

graphs.jl - Graphs.jl v1.5.2

Graphs v1.5.2

Diff since v1.5.1

Summary of changes:

Potential breaking changes: - Parallel.gdistances had some concurrency issues that lead to wrong results and was therefore moved to Experimental.Parallel.gdistances.

Deprecations: - squash(g) for a general AbstractGraph g is now deprecated. Packages that implement some subtypes of AbstractGraph should implement their own method of squash. squash(g::SimpleGraph) and squash(g::SimpleDiGraph) can still be used.

New features: - The random functions label_propagation, diffusion and diffusion_rate now allow one to optionally pass a random generator argument. - A new type IncrementalCycleTracker and a function add_edge_checked! were added to solve the incremental (online) cycle detection problem. - squash(g::SimpleGraph) and squash(g::SimpleDiGraph) now have an optional keyword argument alwayscopy (true by default) to specify if the resulting graph should by a copy of the original graph, even if the eltype of that graph does not change.

Bug fixes: - Fix a bug where the function period(g) would fail if g is not a SimpleDiGraph but some other graph. (#89) - Some tests for graph matrices are now deterministic in order to get rid of flaky tests. - Fix a bug in the documentation that lead to missing documentation (#99, #101) - Fix a bug where the function biconnected_components would not return all edges (#13)

Auto generated summary:

Merged pull requests: - fix period (#90) (@etiennedeg) - Move broken Parallel.gdistances function to Experimental submodule (@simonschoelly) - Make squash specialized on simple graphs (#93) (@simonschoelly) - Allow passing random number generator to label-propagation (#95) (@simonschoelly) - Add a random number keyword argument for diffusion and diffusionrate (#96) (@simonschoelly) - Make random numbers deterministic for graph matrices tests (#97) (@simonschoelly) - fix community docs (#102) (@etiennedeg) - Add incremental cycle detection algorithm (#36) (@Keno, @oscardssmith) - Fix biconnectedcomponents loses some edges (#100) (@etiennedeg) - Bump patch version to v1.5.2 (@simonschoelly)

- Julia
Published by simonschoelly about 4 years ago

graphs.jl - v1.5.1

Graphs v1.5.1

Diff since v1.5.0

Summary of changes: - Added Julia versions v1.3, v1.6 and nightly to ci/cd test workflow - Fix of some bugs on Julia < v1.7

Merged pull requests: - Add more Julia versions to ci/cd workflow (#87) (@simonschoelly)

- Julia
Published by github-actions[bot] about 4 years ago

graphs.jl - v1.5.0

Graphs v1.5.0

Diff since v1.4.1

Summary of changes:

Potential breaking changes: - merge_vertices now only works on subtypes of AbstractSimpleGraph instead of all subtypes of AbstractGraph

New features: - New function rich_club to calculate the non-normalised rich-club coefficient of a graph - induced_subgraph can now be called with a boolean, similar to indexing vectors with a boolean vectors in Base - An optional start vertex can now be given to the maximum adjacency search function

Bug fixes: - Fixed a bug in merge_vertices(g, vs) where vs could accidentally be mutated - Fix a bug that made adjacency_matrix stop working on Julia v1.7 - Fix some issues when random_regular_graph and random_configuration_model are called with a vertex number that is not an Int - adjacency_matrix not also works with graph types where inneighbors and outneighbors return an iterator instead of a Vector - Fix some issues with NaN values in closeness_centrality

Improvements: - Improved performance of all_neighbors on SimpleDiGraph - Improved performance for a_star function

Other changes: - Some changes to documentation - Some changes to README.md - Decreased necessary patch code coverage to - Removed some unused code

Auto generated summary:

Closed issues: - Refresh icon (#6) - Transfer issues from LightGraphs.jl (#18) - broken documentation links in the README (#19) - [BUG] Can't add vertices to a MetaDiGraph (#38) - [Port] eigs in documentation of laplacian and adjacency spectrum (#40) - [Port] Add topological_sort_by_dfs to documentation (#55) - [Port] [BUG] random_configuration_model(n::T, ks::Vector{T}) fails when T is not Int64 (#58) - [Port] [BUG] merge_vertices does not merge vertices of star_graph correctly (#62) - [Port] Preserve vertex labels after deleting a vertex (#63)

Merged pull requests: - fix mergevertices (#11) (@etiennedeg) - Use array of concrete type in function astar (#14) (@jlapeyre) - Fix bug in adjacency_matrix(::SimpleGraph) for Julia 1.7 (#15) (@mtfishman) - Advice for transition (#16) (@mschauer) - [Port] Add optional start vertex to maximumadjacencyvisit (#21) (@etiennedeg) - [Port] fix inducedsubgraph indexing with vector of Bools (#22) (@etiennedeg) - [Port] fix Issue #1577 in src/SimpleGraphs/generators/randgraphs.jl (#25) (@etiennedeg) - [Port] update docs on graph plotting (#26) (@etiennedeg) - [Port] Add cyclebasis to docs (#27) (@etiennedeg) - [Port] New rich club metric (#29) (@etiennedeg) - [Port] fix possible NaN in closeness centrality. Closes #1555 (#30) (@etiennedeg) - Documentation fixes (#31) (@samwycherley) - LightGraphsMatching -> GraphsMatching (#33) (@Keno) - Update codecov patch to 90% (#37) (@ViralBShah) - Move Project status lower in the README (#70) (@ViralBShah) - adjacencymatrix: Collect neighbors before sorting them (#71) (@Keno) - Remove unused nv(G) in connectedcomponents (#73) (@niklasschmitz) - Add logo to docs (#75) (@gdalle) - Update developing.md (#81) (@mschauer) - Faster all_neighbors for SimpleDiGraphs (#82) (@etiennedeg)

- Julia
Published by github-actions[bot] about 4 years ago

graphs.jl - v1.4.1

Graphs v1.4.1

Diff since v1.4.0

Closed issues: - Non-deterministic test failure in closness centrality (#7)

Merged pull requests: - CompatHelper: bump compat for ArnoldiMethod to 0.2, (keep existing compat) (#1) (@github-actions[bot]) - Match parallel initialization to the serial one with all zeros (#8) (@ViralBShah) - Bump version to 1.4.1 (#9) (@ViralBShah)

- Julia
Published by github-actions[bot] over 4 years ago

graphs.jl - v1.4.0

Graphs v1.4.0

Merged pull requests: - remove zenodo, update readme (#2) (@matbesancon) - Update LICENSE.md (#3) (@jpfairbanks) - Update README.md (#4) (@jpfairbanks)

- Julia
Published by github-actions[bot] over 4 years ago