Subgraph Search Over Large Graph Database

Problem Definition

Given a graph database and a query graph, discover all graphs containing this query graph.

Sample database

Applications

• Chemical Informatics (chemical compound)
• Bioinformatics (protein structure, pathway)
• Workflow
• XML

Subgraph Search Over Large Graph Database

原文：http://www.cnblogs.com/huadongw/p/4102695.html