python-igraph

Added

• Added Graph.is_tree() to test whether a graph is a tree.

• Added Graph.Realize_Degree_Sequence() to construct a graph that realizes a given degree sequence, using a deterministic (Havel-Hakimi-style) algorithm.

• Added Graph.Tree_Game() to generate random trees with uniform sampling.

• Graph.to_directed() now supports a mode=... keyword argument.

• Added a create_using=... keyword argument to Graph.to_networkx() to let the user specify which NetworkX class to use when converting the graph.

Changed

• Updated igraph dependency to 0.9.4.

Fixed

• Improved performance of Graph.from_networkx() and Graph.from_graph_tool() on large graphs, thanks to @szhorvat and @iosonofabio for fixing the issue.

• Fixed the autocurve=... keyword argument of plot() when using the Matplotlib backend.

Deprecated

• Functions and methods that take string arguments that represent an underlying enum in the C core of igraph now print a deprecation warning when provided with a string that does not match one of the enum member names (as documented in the docstrings) exactly. Partial matches will be removed in the next minor or major version, whichever comes first.

• Graph.to_directed(mutual=...) is now deprecated, use mode=... instead.

• igraph.graph.drawing.UbiGraphDrawer is deprecated as the upstream project is not maintained since 2008.

Changed

• Calling plot() without a filename or a target surface is now deprecated.
  The original intention was to plot to a temporary file and then open it in
  the default image viewer of the platform of the user automatically, but this
  has never worked reliably. The feature will be removed in 0.10.0.

Fixed

• Fixed plotting of VertexClustering objects on Matplotlib axes.

• The IGRAPH_CMAKE_EXTRA_ARGS environment variable is now applied after the
  default CMake arguments when building the C core of igraph from source. This
  enables package maintainers to override any of the default arguments we pass
  to CMake.

• Fixed the documentation build by replacing Epydoc with PyDoctor.

Miscellaneous

• Building python-igraph from source should not require flex and bison
  any more; sources of the parsers used by the C core are now included in the
  Python source tarball.

• Many old code constructs that were used to maintain compatibility with Python
  2.x are removed now that we have dropped support for Python 2.x.

• Reading GraphML files is now also supported on Windows if you use one of the
  official Python wheels.

This is the third release of the 0.8 series.

Added

• Graph.community_leiden() now supports a negative number of iterations; it will keep on iterating until the algorithm reaches a stable partition.

• Graph.Incidence() now supports weighted graphs, thanks to @PuneethaPai (#303)

• You can now create a Graph object from a pandas dataframe with Graph.DataFrame, thanks to @iosonofabio (#309)

• Added conversion to/from networkx and graph-tool with Graph.{to,from}_{networkx,graph_tool}, thanks to @iosonofabio (#242)

• Graph.add_edges() and Graph.add_vertices() now supports specifying attributes for the newly added vertices and edges, thanks to @iosonofabio (#319)

• Added Graph.dfs() and Graph.dfsiter(), thanks to @iosonofabio (#315)

• Added Graph.bridges() to get the bridges of a graph.

• Added Graph.clear() to remove all edges, vertices and graph attributes in a single call, thanks to @iosonofabio (#320)

Changed

• Upgraded igraph C library to 0.8.3.

• Graph union and intersection now supports graphs with vertex names, thanks to @iosonofabio (#310)

• Graph.delete_vertices(None) and Graph.delete_edges(None) are now deprecated; use Graph.delete_vertices() and Graph.delete_edges() (without a positional argument) instead to delete all vertices or edges. The old syntax will be removed in 0.9.

Fixed

• setup.py now works on Windows with MinGW, thanks to @Parakoopa (#297)

• Graph.difference() now treats loop edges correctly

• summary() does not fail with non-string vertex names any more, thanks to @deeenes (#329)

• The Reingold-Tilford layout should not produce edge crossings on tree graphs any more.

• The postprocessing step of Graph.biconnected_components() is much faster now (#281); the earlier version was responsible for a significant speed difference between the C core and the Python interface.

Other

• Various documentation improvements, thanks to @chrisfalter, @iosonofabio, @kmankinen, @remysucre, @szhorvat (#308, #313, #314, #323, #324, #334)

• Graph.complementer() now allows keyword arguments (it used to support positional arguments only).

• Dropped support for Python 3.5, added support for Python 3.9.

See release notes: http://igraph.org/2014/02/04/igraph-0.7-python.html