ms/controllerblueprints/modules/blueprint-core/src/test/kotlin/org/onap/ccsdk/apps/controllerblueprints/core/utils/TopologicalSortingUtilsTest.kt

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