[SciPy-User] graphs

Gael Varoquaux gael.varoquaux at normalesup.org
Wed Feb 2 15:08:58 EST 2011


On Wed, Feb 02, 2011 at 03:50:58PM +0100, Josselin Jacquard wrote:
> Hi guys, I'm wondering what is the state on graph utilities in scipy ?
> I'm looking for an algorithme to find negative cycles.

> Any clues ?

Graph support in scipy is fairly small (basically, AFAIK, the only real
graph algorithm is finding connnect components on a sparse matrix).

I suggest that you look at networkx.

Gaël



More information about the SciPy-User mailing list