JuliaGraphs/Graphs.jl v1.5.0

on GitHub

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 merge_vertices (#11) (@etiennedeg)
• Use array of concrete type in function a_star (#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 maximum_adjacency_visit (#21) (@etiennedeg)
• [Port] fix induced_subgraph 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 cycle_basis 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)
• adjacency_matrix: Collect neighbors before sorting them (#71) (@Keno)
• Remove unused nv(G) in connected_components (#73) (@niklasschmitz)
• Add logo to docs (#75) (@gdalle)
• Update developing.md (#81) (@mschauer)
• Faster all_neighbors for SimpleDiGraphs (#82) (@etiennedeg)