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.jupiter.api.Assertions.assertEquals;
  11 import static org.junit.jupiter.api.Assertions.assertThrows;
  12
  13 import java.util.HashSet;
  14 import org.junit.jupiter.api.Test;
  15 import org.opendaylight.yangtools.util.TopologicalSort.Node;
  16 import org.opendaylight.yangtools.util.TopologicalSort.NodeImpl;
  17
  18 class TopologicalSortTest {
  19     @Test
  20     void test() {
  21         final var nodes = new HashSet<Node>();
  22
  23         final var node1 = new NodeImpl();
  24         nodes.add(node1);
  25         final var node2 = new NodeImpl();
  26         nodes.add(node2);
  27         final var node3 = new NodeImpl();
  28         nodes.add(node3);
  29
  30         node1.addEdge(node2);
  31         node2.addEdge(node3);
  32         node3.addEdge(node1);
  33
  34         assertThrows(IllegalStateException.class, () -> TopologicalSort.sort(nodes));
  35     }
  36
  37     @Test
  38     void testValidSimple() {
  39         final var nodes = new HashSet<Node>();
  40
  41         final var node1 = new NodeImpl();
  42         nodes.add(node1);
  43         final var node2 = new NodeImpl();
  44         nodes.add(node2);
  45         final var node3 = new NodeImpl();
  46         nodes.add(node3);
  47         final var node4 = new NodeImpl();
  48         nodes.add(node4);
  49
  50         node1.addEdge(node2);
  51         node1.addEdge(node3);
  52         node2.addEdge(node4);
  53         node3.addEdge(node2);
  54
  55         final var sorted = TopologicalSort.sort(nodes);
  56
  57         assertEquals(node4, sorted.get(0));
  58         assertEquals(node2, sorted.get(1));
  59         assertEquals(node3, sorted.get(2));
  60         assertEquals(node1, sorted.get(3));
  61     }
  62 }