Library for graph similarity?

Has anyone been able to get a graph similarity algorithm working (this would rely on a graph edit distance calculation or maybe getting the graph spectrum?) NetworkX needs scipy for this stuff.

Just found out that networkx version 1.5 should work with Ironpython. Don’t know if it can do what you’re asking about…

Or how about pygorithm ?
What’s a graph?

Are you sure about that? From a quick glance these measures don’t use scipy (but might indirectly):

But of course they’re not available in 1.5. But as I said in the thread Graham is referring to, you might be able to patch them over manually.

Edit: Ah, yes, never mind: