PySomorph 0.91 Graph Isomorphism Library

Brian Kelley bkelley@wi.mit.edu
Tue, 27 Nov 2001 16:39:53 -0600


PySomorph is a python package for investingating subgraph isomorphism. 
Subgraph Isomorphism is useful for a number of pratical applications 
spanning from relational theory to investigating chemical structures.   
PySomorph is a binding to the University of Napoli's 
<http://amalfi.dis.unina.it/graph/> graph isomorphism library.  The main 
benefit is that edges and nodes of graph structures can be arbitrary 
python objects.  This allows for an amazing amount of flexibility in the 
creation and searching of various graphs.

* Now uses disutils for unix/linux installations.

* Fixed a reference counting bug that caused odd failures when certain 
objects were deleted.

* added an example application, subgraph isomorphism for network topology

Download and homepage at
http://staffa.wi.mit.edu/people/kelley/

Brian Kelley
Whitehead Institute for Biomedical Research