build(deps): bump igraph from 0.10.1 to 0.10.6

[dependabot]

Bumps igraph from 0.10.1 to 0.10.6.

Release notes

Sourced from igraph's releases.

igraph 0.10.6

Changed

• The C core of igraph was updated to version 0.10.6.

• Graph.Incidence() is now deprecated in favour of Graph.Biadjacency() as it constructs a bipartite graph from a bipartite adjacency matrix. (The previous name was a mistake). Future versions might re-introduce Graph.Incidence() to construct a graph from its incidence matrix.

• Graph.get_incidence() is now deprecated in favour of Graph.get_biadjacency() as it returns the bipartite adjacency matrix of a graph and not its incidence matrix. (The previous name was a mistake). Future versions might re-introduce Graph.get_incidence() to return the incidence matrix of a graph.

• Reverted the change in 0.10.5 that prevented adding vertices with integers as vertex names. Now we show a deprecation warning instead, and the addition of vertices with integer names will be prevented from version 0.11.0 only.

Fixed

• Fixed a minor memory leak in Graph.decompose().

• The default vertex size of the Plotly backend was fixed so the vertices are now visible by default without specifying an explicit size for them.

igraph 0.10.5

Added

• The plot() function now takes a backend keyword argument that can be used to specify the plotting backend explicitly.

• The VertexClustering object returned from Graph.community_leiden() now contains an extra property named quality that stores the value of the internal quality function optimized by the algorithm.

• Graph.Adjacency() and Graph.Weighted_Adjacency() now supports loops="once", loops="twice" and loops="ignore" to control how loop edges are handled in a more granular way. loops=True and loops=False keep on working as in earlier versions.

• Added Graph.get_shortest_path() as a convenience function for cases when only one shortest path is needed between a given source and target vertices.

• Added Graph.get_shortest_path_astar() to calculate the shortest path between two vertices using the A-star algorithm and an appropriate heuristic function.

• Added Graph.count_automorphisms() to count the number of automorphisms of a graph and Graph.automorphism_group() to calculate the generators of the automorphism group of a graph.

• The VertexCover constructor now allows referring to vertices by names instead of IDs.

Fixed

• resolution parameter is now correctly taken into account when calling Graph.modularity()

• VertexClustering.giant() now accepts the null graph. The giant component of a null graph is the null graph according to our conventions.

• Graph.layout_reingold_tilford() now accepts vertex names in the roots=... keyword argument.

• The plotting of curved directed edges with the Cairo backend is now fixed; arrowheads were placed at the wrong position before this fix.

Changed

• The C core of igraph was updated to version 0.10.5.

Removed

... (truncated)

Changelog

Sourced from igraph's changelog.

[0.10.6] - 2023-07-13

Changed

• The C core of igraph was updated to version 0.10.6.

• Graph.Incidence() is now deprecated in favour of Graph.Biadjacency() as it constructs a bipartite graph from a bipartite adjacency matrix. (The previous name was a mistake). Future versions might re-introduce Graph.Incidence() to construct a graph from its incidence matrix.

• Graph.get_incidence() is now deprecated in favour of Graph.get_biadjacency() as it returns the bipartite adjacency matrix of a graph and not its incidence matrix. (The previous name was a mistake). Future versions might re-introduce Graph.get_incidence() to return the incidence matrix of a graph.

• Reverted the change in 0.10.5 that prevented adding vertices with integers as vertex names. Now we show a deprecation warning instead, and the addition of vertices with integer names will be prevented from version 0.11.0 only.

Fixed

• Fixed a minor memory leak in Graph.decompose().

• The default vertex size of the Plotly backend was fixed so the vertices are now visible by default without specifying an explicit size for them.

[0.10.5] - 2023-06-30

Added

• The plot() function now takes a backend keyword argument that can be used to specify the plotting backend explicitly.

• The VertexClustering object returned from Graph.community_leiden() now contains an extra property named quality that stores the value of the internal quality function optimized by the algorithm.

• Graph.Adjacency() and Graph.Weighted_Adjacency() now supports loops="once", loops="twice" and loops="ignore" to control how loop edges are handled in a more granular way. loops=True and loops=False keep on working as in earlier versions.

• Added Graph.get_shortest_path() as a convenience function for cases when only one shortest path is needed between a given source and target vertices.

• Added Graph.get_shortest_path_astar() to calculate the shortest path between two vertices using the A-star algorithm and an appropriate heuristic function.

• Added Graph.count_automorphisms() to count the number of automorphisms of a graph and Graph.automorphism_group() to calculate the generators of the automorphism group of a graph.

• The VertexCover constructor now allows referring to vertices by names instead of IDs.

Fixed

... (truncated)

Commits

• 786eaf2 chore: bumped version to 0.10.6
• 58fd2e7 chore: updated changelog
• 3a2af15 chore: updated vendored C core
• 66470fb fix: revert the commit that prevented the addition of vertices with integer n...
• c7ca7b6 fix: explicitly turn off libxml2 in wasm builds
• b8ded44 fix: wasm32 size_t is 32-bit so we need to fix the definition of RNG_MAX
• 69a9026 ci: cache emscripten in wasm build
• 35a4ba4 fix: fix edge label plotting in Plotly
• 47ec024 fix: fix build on macOS
• a2c3b28 ci: cache busting for sanitizer job
• Additional commits viewable in compare view

Dependabot will resolve any conflicts with this PR as long as you don't alter it yourself. You can also trigger a rebase manually by commenting @dependabot rebase.

---

Dependabot commands and options

You can trigger Dependabot actions by commenting on this PR:

• @dependabot rebase will rebase this PR
• @dependabot recreate will recreate this PR, overwriting any edits that have been made to it
• @dependabot merge will merge this PR after your CI passes on it
• @dependabot squash and merge will squash and merge this PR after your CI passes on it
• @dependabot cancel merge will cancel a previously requested merge and block automerging
• @dependabot reopen will reopen this PR if it is closed
• @dependabot close will close this PR and stop Dependabot recreating it. You can achieve the same result by closing it manually
• @dependabot show <dependency name> ignore conditions will show all of the ignore conditions of the specified dependency
• @dependabot ignore this major version will close this PR and stop Dependabot creating any more for this major version (unless you reopen the PR or upgrade to it yourself)
• @dependabot ignore this minor version will close this PR and stop Dependabot creating any more for this minor version (unless you reopen the PR or upgrade to it yourself)
• @dependabot ignore this dependency will close this PR and stop Dependabot creating any more for this dependency (unless you reopen the PR or upgrade to it yourself)