> ## Content Index
> Fetch the complete content index at: https://www.protein.xyz/llms.txt
> Use this file to discover other available public pages before exploring further.

# The Shortest Path Tree
- URL: https://www.protein.xyz/the-shortest-path-tree/
- Published: 2008-12-03T10:39:00.000Z
- Updated: 2016-05-24T15:17:27.000Z
- Description: Brandon Martin-Anderson has produced a series of interesting maps from several US cities depicting the shortest path tree within…
- Author: Protein
- Tags: Seeds, #protein, #Import 2024-06-11 13:15

![The Shortest Path Tree](http://www.visualcomplexity.com/vc/images/610_big01.jpg)

Brandon Martin-Anderson has produced a series of interesting maps from several US cities depicting the shortest path tree within its transportation networks.The shortest path tree is produced by loading street and transit information into a piece of software that computes shortest routes, called [Graphserver](http://graphserver.sourceforge.net/?ref=protein.xyz), and then exporting the resulting tree to a custom-format text file. That text file is read by a program written in Processing, which calculates the width of each branch by recursively summing the length of every branch upstream from the given branch. The Processing program then spits the output to screen.Seen here are the shortest path trees of San Francisco Bay Area (first image) and Portland. Red lines represent transit, black lines indicate walking. You can read more about the process [here](http://graphserver.sourceforge.net/gallery.html?ref=protein.xyz).

[![](http://feedads.googleadservices.com/~a/bx7pWPEZ0aEb3CGydQ0aJHImoXg/i)](http://feedads.googleadservices.com/~a/bx7pWPEZ0aEb3CGydQ0aJHImoXg/a?ref=protein.xyz)

![](http://feedproxy.google.com/~r/visualcomplexity/~4/-FaQ60Uxmus)