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