AU: Tarjan's algorithm.

src/platform/update_engine/SConstruct

 # Copyright (c) 2009 The Chromium OS Authors. All rights reserved.
 # Use of this source code is governed by a BSD-style license that can be
 # found in the LICENSE file.
 
 import os
 
 # Protobuffer compilation
 """ Inputs:
         target: list of targets to compile to
         source: list of sources to compile
@@ skipping 85 matching lines @@
                    file_writer.cc
                    graph_utils.cc
                    gzip.cc
                    libcurl_http_fetcher.cc
                    omaha_hash_calculator.cc
                    omaha_request_prep_action.cc
                    omaha_response_handler_action.cc
                    postinstall_runner_action.cc
                    set_bootable_flag_action.cc
                    subprocess.cc
+                   tarjan.cc
                    update_check_action.cc
                                update_metadata.pb.cc
                                utils.cc""")
 main = ['main.cc']
 
 unittest_sources = Split("""action_unittest.cc
                             action_pipe_unittest.cc
                             action_processor_unittest.cc
                             bzip_extent_writer_unittest.cc
                             decompressing_file_writer_unittest.cc
                             delta_diff_generator_unittest.cc
                             download_action_unittest.cc
                             extent_mapper_unittest.cc
                             extent_writer_unittest.cc
                             file_writer_unittest.cc
                             filesystem_copier_action_unittest.cc
                             filesystem_iterator_unittest.cc
                             graph_utils_unittest.cc
                             gzip_unittest.cc
                             http_fetcher_unittest.cc
                             mock_http_fetcher.cc
                             omaha_hash_calculator_unittest.cc
                             omaha_request_prep_action_unittest.cc
                             omaha_response_handler_action_unittest.cc
                             postinstall_runner_action_unittest.cc
                             set_bootable_flag_action_unittest.cc
                             subprocess_unittest.cc
+                            tarjan_unittest.cc
                             test_utils.cc
                             update_check_action_unittest.cc
                             utils_unittest.cc""")
 unittest_main = ['testrunner.cc']
 
 delta_generator_sources = Split("""delta_diff_generator.cc""")
 delta_generator_main = ['generate_delta_main.cc']
 
 test_installer_main = ['test_installer_main.cc']
 
 env.Program('update_engine', sources + main)
 unittest_cmd = env.Program('update_engine_unittests',
                            sources + delta_generator_sources +
                            unittest_sources + unittest_main)
 
 test_installer_cmd = env.Program('test_installer',
                                  sources + delta_generator_sources +
                                  unittest_sources + test_installer_main)
 
 Clean(unittest_cmd, Glob('*.gcda') + Glob('*.gcno') + Glob('*.gcov') +
                     Split('html app.info'))
 
 delta_generator_cmd = env.Program('delta_generator',
                                   sources + delta_generator_sources +
                                   delta_generator_main)
 
 http_server_cmd = env.Program('test_http_server', 'test_http_server.cc')