next up previous
Next: About this document Up: Model Based Recognition Previous: Relaxation Labelling Methods

Graph Searching

A graph consists of


Fig. 52 Picture of a mug and its simple graph representation

Note that some relationships are two-way, such as distance, in that the relation does not depend on the direction of the link.

Other relations, such as adjacency, do depend on the direction.


tex2html_wrap_inline2984 David Marshall 1994-1997