
================================================================================
  SGM - Sub Graph Matching  
================================================================================

A library to solve the subgraph-isomorphism problem based on different 
approaches.

 Features:
 - Graph_Interface : an abstract graph interface used by the matching algorithms
 - SubGraphMatching : an abstract interface of sub graph matching algorithms
 - Match_Reporter : an abstract interface to handle a found match
 
 Implementations:
 - Graph_boost : a Graph_Interface implementation wrapping around a boost graph
 - Graph_boostV : a Graph_Interface implementation wrapping around a set of 
   boost graphs to be represented as one graph with independent components
 - SGM_vf2 : a VF2-lib based SubGraphMatching implementation
 - MR_stream : a Match_Reporter that writes each reported match to stream
 

================================================================================
  GGL - Graph Grammar Library
================================================================================
  
A library to formulate and solve context sensitive graph grammars.

 Features:
 - Graph : a labeled undirected boost graph used for grammar targets
 - Rule : a graph grammar rule encoding based on an undirected labeled BGL graph
 - MR_ApplyRule : an sgm::Match_Reporter implementation that applies a rule onto
   a matched subgraph that was identified by a sgm::SubGraphMatching object
 - Graph_Storage : an abstract interface that is used by MR_ApplyRule to report
   the newly generated graphs that are the result of a grammar rule application
 
 Implementations:
 - GraphTarget : an sgm::Graph_Interface wrapper around a Graph for SGM usage
 - LeftSidePattern : an sgm::Graph_Interface wrapper around a Rule for SGM usage
 - GS_stream : a Graph_Storage implemenation that writes all reported graphs to
   stream
 - Rule_GML_grammar : a parser grammar definition for GML encoded rule parsing
 

================================================================================
  GGL-CHEM - GGL Chemistry
================================================================================
  
A library to formulate chemical reactions on molecule graphs using graph 
grammar rules. 

 Features:
 - Molecule : a labeled undirected boost graph used for molecule graph 
   representation
 - SMILES_grammar : a parser grammar defintion for Daylight's SMILES molecule
   string representation parsing
 - SMILESwriter : a writer to encode molecule graphs in canonical SMILES strings
   Note: the write is incomplete, i.e. only handles a few types of atoms
 - GS_SMILES : a ggl::Graph_Storage implementation that rewrites each generated
   Molecule into a SMILES string and adds it into an STL container
 

================================================================================

Copyright Martin Mann 2008

http://www.bioinf.uni-freiburg.de/~mmann/

================================================================================
