components/core/src/test/kotlin/org/onap/ccsdk/apps/controllerblueprints/core/utils/TopologicalSortingUtilsTest.kt

   1 /*\r
   2  * Copyright © 2017-2018 AT&T Intellectual Property.\r
   3  *\r
   4  * Licensed under the Apache License, Version 2.0 (the "License");\r
   5  * you may not use this file except in compliance with the License.\r
   6  * You may obtain a copy of the License at\r
   7  *\r
   8  *     http://www.apache.org/licenses/LICENSE-2.0\r
   9  *\r
  10  * Unless required by applicable law or agreed to in writing, software\r
  11  * distributed under the License is distributed on an "AS IS" BASIS,\r
  12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\r
  13  * See the License for the specific language governing permissions and\r
  14  * limitations under the License.\r
  15  */\r
  16 \r
  17 package org.onap.ccsdk.apps.controllerblueprints.core.utils\r
  18 \r
  19 import org.junit.Test\r
  20 \r
  21 class TopologicalSortingUtilsTest {\r
  22     \r
  23     @Test\r
  24     fun testSorting(): Unit {\r
  25         val graph: TopologicalSortingUtils<String> = TopologicalSortingUtils()\r
  26         graph.add("bundle-id", "bundle-mac")\r
  27         graph.add("bundle-id", "bundle-ip")\r
  28         graph.add("bundle-mac", "bundle-ip")\r
  29         graph.add("bundle-ip", "bundle-mac")\r
  30 \r
  31         println("The current graph: " + graph)\r
  32         println("In-degrees: " + graph.inDegree())\r
  33         println("Out-degrees: " + graph.outDegree())\r
  34         println("A topological sort of the vertices: " + graph.topSort())\r
  35     }\r
  36 }