This is documentation for Mathematica 8, which was
based on an earlier version of the Wolfram Language.

# MorphologicalGraph

 MorphologicalGraph[image] gives a graph object that represents the connectivity of the morphological branch points and endpoints of the objects in image after applying morphological thinning.
• For multichannel images, MorphologicalGraph operates on the intensity averaged over all channels.
• The morphological branch points and endpoints of the image skeleton are converted into vertices. The graph exhibits an undirected edge between two vertices if the corresponding branch points or endpoints are 8-connected by the skeleton.
• For VertexCoordinates the embedding of the resulting graph corresponds to the location of the vertices in image.
• For EdgeWeight the weight of each edge is set to the number of pixels in the corresponding skeleton connection. If more than one connection exists, the shortest one is chosen to represent the weight of the edge.
Graph of a trabecular bone structure:
Conversion of a maze into a graph:
Graph of a trabecular bone structure:
 Out[1]=

Conversion of a maze into a graph:
 Out[1]=
 Scope   (1)
Convert an image to a graph object:
 Applications   (3)
Railroad tracks between Chicago and St. Louis:
Analyze the connectivity of a water drainage network:
Find the shortest path in a maze:
New in 8