| 123 | }; |
| 124 | |
| 125 | TEST_F(BidirectionalBFSTest, AlternatesDirection) |
| 126 | { |
| 127 | TestVisitor visitor; |
| 128 | bidirectionalBFS(linearGraph, 0, 3, visitor); |
| 129 | |
| 130 | TestVisitor::DirMap& dir = visitor.dirMap; |
| 131 | |
| 132 | ASSERT_EQ(dir[0], FORWARD); |
| 133 | ASSERT_EQ(dir[3], REVERSE); |
| 134 | ASSERT_EQ(dir[1], FORWARD); |
| 135 | ASSERT_EQ(dir[2], REVERSE); |
| 136 | } |
| 137 | |
| 138 | TEST_F(BidirectionalBFSTest, FollowsBreadthFirstOrder) |
| 139 | { |
nothing calls this directly
no test coverage detected