1 /*
2 * Licensed to the Apache Software Foundation (ASF) under one
3 * or more contributor license agreements. See the NOTICE file
4 * distributed with this work for additional information
5 * regarding copyright ownership. The ASF licenses this file
6 * to you under the Apache License, Version 2.0 (the
7 * "License"); you may not use this file except in compliance
8 * with the License. You may obtain a copy of the License at
9 *
10 * http://www.apache.org/licenses/LICENSE-2.0
11 *
12 * Unless required by applicable law or agreed to in writing,
13 * software distributed under the License is distributed on an
14 * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
15 * KIND, either express or implied. See the License for the
16 * specific language governing permissions and limitations
17 * under the License.
18 */
19 package org.eclipse.aether.util.graph.visitor;
20
21 import org.eclipse.aether.graph.DependencyNode;
22 import org.junit.Test;
23
24 import static org.junit.Assert.*;
25
26 public class PreorderNodeListGeneratorTest extends AbstractDepthFirstNodeListGeneratorTestSupport {
27 @Test
28 public void testOrdering() throws Exception {
29 DependencyNode root = parse("simple.txt");
30
31 PreorderNodeListGenerator visitor = new PreorderNodeListGenerator();
32 root.accept(visitor);
33
34 assertSequence(visitor.getNodes(), "a", "b", "c", "d", "e");
35 }
36
37 @Test
38 public void testDuplicateSuppression() throws Exception {
39 DependencyNode root = parse("cycles.txt");
40
41 PreorderNodeListGenerator visitor = new PreorderNodeListGenerator();
42 root.accept(visitor);
43
44 assertSequence(visitor.getNodes(), "a", "b", "c", "d", "e");
45 }
46 }