OLD | NEW |
1 // Copyright (c) 2010 The Chromium OS Authors. All rights reserved. | 1 // Copyright (c) 2010 The Chromium OS Authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #include <utility> | 5 #include <utility> |
6 #include <gtest/gtest.h> | 6 #include <gtest/gtest.h> |
7 #include "chromeos/obsolete_logging.h" | 7 #include "base/logging.h" |
8 #include "update_engine/graph_types.h" | 8 #include "update_engine/graph_types.h" |
9 #include "update_engine/tarjan.h" | 9 #include "update_engine/tarjan.h" |
10 #include "update_engine/utils.h" | 10 #include "update_engine/utils.h" |
11 | 11 |
12 using std::make_pair; | 12 using std::make_pair; |
13 using std::pair; | 13 using std::pair; |
14 using std::set; | 14 using std::set; |
15 using std::string; | 15 using std::string; |
16 using std::vector; | 16 using std::vector; |
17 | 17 |
(...skipping 53 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
71 vector<Vertex::Index> vertex_indexes; | 71 vector<Vertex::Index> vertex_indexes; |
72 tarjan.Execute(i, &graph, &vertex_indexes); | 72 tarjan.Execute(i, &graph, &vertex_indexes); |
73 | 73 |
74 EXPECT_EQ(2, vertex_indexes.size()); | 74 EXPECT_EQ(2, vertex_indexes.size()); |
75 EXPECT_TRUE(utils::VectorContainsValue(vertex_indexes, n_g)); | 75 EXPECT_TRUE(utils::VectorContainsValue(vertex_indexes, n_g)); |
76 EXPECT_TRUE(utils::VectorContainsValue(vertex_indexes, n_h)); | 76 EXPECT_TRUE(utils::VectorContainsValue(vertex_indexes, n_h)); |
77 } | 77 } |
78 } | 78 } |
79 | 79 |
80 } // namespace chromeos_update_engine | 80 } // namespace chromeos_update_engine |
OLD | NEW |