Python interface for igraph
Repo igraph/python-igraph, read from GitHub 17 h ago. igraph has not joined Take My Repo.
Added Graph.Nearest_Neighbor_Graph().
Added node_in_weights argument to Graph.community_leiden().
Added align_layout() to align the principal axes of a layout nicely with screen dimensions.
Added Graph.commnity_voronoi().
Added Graph.commnity_fluid_communities().
The C core of igraph was updated to version 1.0.0.
Most layouts are now auto-aligned using align_layout().
Dropped support for PyPy 3.9 and PyPy 3.10 as they are now EOL.
Documentation improvements.
This is the last version that supports Python 3.9 as it will reach its end of life at the end of October 2025.
Full Changelog: 0.11.9...1.0.0
Dropped support for Python 3.8 as it has now reached its end of life.
The C core of igraph was updated to version 0.10.16.
Added Graph.simple_cycles() to find simple cycles in the graph.
Graph.feedback_vertex_set() to calculate a feedback vertex set of the graph.Graph.feedback_arc_set() that allows the user to select the specific integer problem formulation used by the underlying solver.Graph.get_shortest_path_astar() heuristic function callback.Full Changelog: 0.11.6...0.11.8
Graph.Hypercube() for creating n-dimensional hypercube graphs.Graph.Chung_Lu() for sampling from the Chung-Lu model as well as several related models.Graph.is_complete() to test if there is a connection between all distinct pairs of vertices.Graph.is_clique() to test if a set of vertices forms a clique.Graph.is_independent_vertex_set() to test if some vertices form an independent set.Graph.mean_degree() for a convenient way to compute the average degree of a graph.Graph.rewire() now attempts to perform edge swaps 10 times the number of edges by default.Full Changelog: 0.11.5...0.11.6
prefixattr=... keyword argument to Graph.write_graphml() that allows the user to strip the g_, v_ and e_ prefixes from GraphML files written by igraph.Graph.are_connected() has now been renamed to Graph.are_adjacent(), following up a similar change in the C core. The old name of the function is deprecated but will be kept around until at least 0.12.0.
The C core of igraph was updated to version 0.10.12.
Deprecated PyCObject API calls in the C code were replaced by calls to PyCapsule, thanks to @DavidRConnell in #763
get_shortest_path() documentation was clarified by @JDPowell648 in #764
It is now possible to link to an existing igraph C core on MSYS2, thanks to @Kreijstal in #770
Full Changelog: 0.11.4...0.11.5
Added Graph.Prufer() to construct a graph from a Prüfer sequence.
Added Graph.Bipartite_Degree_Sequence() to construct a bipartite graph from a bidegree sequence.
Fixed import of graph-tool graphs for vertex properties where each property has a vector value.
Graph.Adjacency() now accepts Matrix instances and other sequences as an input, it is not limited to lists-of-lists-of-ints any more.