v1.14.0

Graphs v1.14.0

Diff since v1.13.4

Merged pull requests:

• Added strong_product, disjunctive_product, lexicographical_product, h… (#154) (@dstahlke)
• Added clique_number, independence_number (#155) (@dstahlke)
• Add regular tree generator (#197) (@stecrotti)
• Add planarity test and PMFG (#208) (@josephcbradley)
• Add FrozenVector to wrap neighbors (#317) (@simonschoelly)
• ReverseView and UndirectedView (#376) (@etiennedeg)
• Count number of connected components more efficiently than length(connected_components(g)) (#407) (@thchr)
• Fix typo in traversal docs (#469) (@juliohm)
• Make Kruskal spanning tree accept weight vector instead of matrix (#486) (@matbesancon)
• Fix modularity when self loops exist (#487) (@ryandewolfe33)
• Add Louvain community detection algorithm (#488) (@ryandewolfe33)
• outdated option in the codecov workflow file (#489) (@Krastanov)
• Update CI workflows: AirspeedVelocity benchmarks, fix downgrade (#490) (@Krastanov-agent)
• Silence eccentricity warnings in iFUB diameter test (#491) (@Krastanov-agent)
• Split Julia pre CI into separate workflow and add macOS ARM (#492) (@Krastanov-agent)
• Fix doctests that depend on Set/Dict iteration order (#493) (@Krastanov-agent)
• Add CHANGELOG.md and changelog enforcer workflow (#494) (@Krastanov-agent)
• version bump for 1.14.0 (#501) (@Krastanov)

Closed issues:

• CI needs updating to properly test ARM/Intel macOS. (#496)

v1.13.4

Graphs v1.13.4

Diff since v1.13.3

Merged pull requests:

• implementing a simple graph hash to correct for a buggy hash / == inconsistency (#485) (@matbesancon)

v1.13.3

Graphs v1.13.3

Diff since v1.13.2

Merged pull requests:

• Bump actions/checkout from 5 to 6 (#477) (@dependabot[bot])
• Update GitHub workflows: remove CompatHelper, add Julia dependabot (#479) (@Krastanov-agent)
• Bump actions/cache from 4 to 5 (#480) (@dependabot[bot])
• Bump actions/upload-artifact from 5 to 6 (#481) (@dependabot[bot])
• Optimization: iFUB algorithm for unweighted graph diameter (#482) (@LoveLow-Global)

v1.7.1

Graphs v1.7.1

Diff since v1.7.0

This release has been identified as a backport.
Automated changelogs for backports tend to be wildly incorrect.
Therefore, the list of issues and pull requests is hidden.

v0.10.3

Graphs v0.10.3

Diff since v0.10.2

This release has been identified as a backport.
Automated changelogs for backports tend to be wildly incorrect.
Therefore, the list of issues and pull requests is hidden.

v0.10.2

Graphs v0.10.2

Diff since v0.10.1

This release has been identified as a backport.
Automated changelogs for backports tend to be wildly incorrect.
Therefore, the list of issues and pull requests is hidden.

v0.10.1

Graphs v0.10.1

Diff since v0.10.0

This release has been identified as a backport.
Automated changelogs for backports tend to be wildly incorrect.
Therefore, the list of issues and pull requests is hidden.

v0.10.0

Graphs v0.10.0

This release has been identified as a backport.
Automated changelogs for backports tend to be wildly incorrect.
Therefore, the list of issues and pull requests is hidden.

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)