Jump to content

Graph exploration algorithm

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 131.111.203.154 (talk) at 15:23, 12 November 2005 (Removed strange thing). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In computer science a graph exploration algorithm specifies a possible way a graph can be traversed. The two most common algorithms are breadth-first search and depth-first search.