Change record status: 
Project: 
Introduced in branch: 
8.x
Description: 

In light of the core subsystems move to PSR-0 autoloading, the drupal_depth_first_search() function has been moved to a Graph class.

Drupal 7

<?php
require_once DRUPAL_ROOT . '/includes/graph.inc';
drupal_depth_first_search($graph);
?>

Drupal 8

use Drupal\Component\Graph\Graph;
$graph_object = new Graph($graph);
$graph = $graph_object->searchAndSort($graph);
Impacts: 
Module developers
Updates Done (doc team, etc.)
Online documentation: 
Not done
Theming guide: 
Not done
Module developer documentation: 
Not done
Examples project: 
Not done
Coder Review: 
Not done
Coder Upgrade: 
Not done
Other: 
Other updates done