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