Graph Representation
Input is a graph (represented by labeled vertices and edges)
A substructure is connected subgraph
An instance of a substructure is a subgraph that is isomorphic to substructure definition
R1
Input Database
Substructure S1
(graph form)
Compressed Database
R1
C1
on
shape
shape
Previous slide
Next slide
Back to first slide
View graphic version