common/util/src/test/java/org/opendaylight/yangtools/util/TopologicalSortTest.java

   1 /*
   2  * Copyright (c) 2013 Cisco Systems, Inc. and others.  All rights reserved.
   3  *
   4  * This program and the accompanying materials are made available under the
   5  * terms of the Eclipse Public License v1.0 which accompanies this distribution,
   6  * and is available at http://www.eclipse.org/legal/epl-v10.html
   7  */
   8 package org.opendaylight.yangtools.util;
   9
  10 import static org.junit.Assert.assertEquals;
  11 import static org.junit.Assert.assertThrows;
  12
  13 import java.util.HashSet;
  14 import java.util.List;
  15 import java.util.Set;
  16 import org.junit.Test;
  17 import org.opendaylight.yangtools.util.TopologicalSort.Node;
  18 import org.opendaylight.yangtools.util.TopologicalSort.NodeImpl;
  19
  20 public class TopologicalSortTest {
  21
  22     @Test
  23     public void test() {
  24         Set<Node> nodes = new HashSet<>();
  25
  26         NodeImpl node1 = new NodeImpl();
  27         nodes.add(node1);
  28         NodeImpl node2 = new NodeImpl();
  29         nodes.add(node2);
  30         NodeImpl node3 = new NodeImpl();
  31         nodes.add(node3);
  32
  33         node1.addEdge(node2);
  34         node2.addEdge(node3);
  35         node3.addEdge(node1);
  36
  37         assertThrows(IllegalStateException.class, () -> TopologicalSort.sort(nodes));
  38     }
  39
  40     @Test
  41     public void testValidSimple() throws Exception {
  42         Set<Node> nodes = new HashSet<>();
  43
  44         NodeImpl node1 = new NodeImpl();
  45         nodes.add(node1);
  46         NodeImpl node2 = new NodeImpl();
  47         nodes.add(node2);
  48         NodeImpl node3 = new NodeImpl();
  49         nodes.add(node3);
  50         Node node4 = new NodeImpl();
  51         nodes.add(node4);
  52
  53         node1.addEdge(node2);
  54         node1.addEdge(node3);
  55         node2.addEdge(node4);
  56         node3.addEdge(node2);
  57
  58         List<Node> sorted = TopologicalSort.sort(nodes);
  59
  60         assertEquals(node4, sorted.get(0));
  61         assertEquals(node2, sorted.get(1));
  62         assertEquals(node3, sorted.get(2));
  63         assertEquals(node1, sorted.get(3));
  64     }
  65 }