Applications Of Graph Matching In Databases Of 2D Chemical Structures
2D molecules are represented by graphs, in which the nodes and edges represent the atoms and bonds of a molecule
Given such a representation, operations on chemical structure databases can then be carried out using algorithms designed for the processing of graphs
- Cycle perception algorithms for identifying rings
- Isomorphism algorithms for comparing pairs of graphs