yang/yang-parser-impl/src/test/java/org/opendaylight/yangtools/yang/parser/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.yang.parser.util;
   9
  10 import static org.junit.Assert.assertEquals;
  11
  12 import com.google.common.collect.Sets;
  13
  14 import java.util.List;
  15 import java.util.Set;
  16
  17 import org.junit.Test;
  18 import org.opendaylight.yangtools.yang.parser.util.TopologicalSort.Node;
  19 import org.opendaylight.yangtools.yang.parser.util.TopologicalSort.NodeImpl;
  20
  21 public class TopologicalSortTest {
  22
  23     @Test(expected = IllegalStateException.class)
  24     public void test() throws Exception {
  25         Set<Node> nodes = Sets.newHashSet();
  26
  27         NodeImpl node1 = new NodeImpl();
  28         nodes.add(node1);
  29         NodeImpl node2 = new NodeImpl();
  30         nodes.add(node2);
  31         NodeImpl node3 = new NodeImpl();
  32         nodes.add(node3);
  33
  34         node1.addEdge(node2);
  35         node2.addEdge(node3);
  36         node3.addEdge(node1);
  37
  38         try {
  39             TopologicalSort.sort(nodes);
  40         } catch (IllegalStateException e) {
  41             throw e;
  42         }
  43     }
  44
  45     @Test
  46     public void testValidSimple() throws Exception {
  47         Set<Node> nodes = Sets.newHashSet();
  48
  49         Node node1 = new NodeImpl();
  50         nodes.add(node1);
  51         Node node2 = new NodeImpl();
  52         nodes.add(node2);
  53         Node node3 = new NodeImpl();
  54         nodes.add(node3);
  55         Node node4 = new NodeImpl();
  56         nodes.add(node4);
  57
  58         ((NodeImpl) node1).addEdge(node2);
  59         ((NodeImpl) node1).addEdge(node3);
  60         ((NodeImpl) node2).addEdge(node4);
  61         ((NodeImpl) node3).addEdge(node2);
  62
  63         List<Node> sorted = TopologicalSort.sort(nodes);
  64
  65         assertEquals(node4, sorted.get(0));
  66         assertEquals(node2, sorted.get(1));
  67         assertEquals(node3, sorted.get(2));
  68         assertEquals(node1, sorted.get(3));
  69     }
  70
  71 }