ms/controllerblueprints/modules/blueprint-core/src/test/kotlin/org/onap/ccsdk/cds/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.cds.controllerblueprints.core.utils
  18
  19 import org.junit.Test
  20 import org.slf4j.LoggerFactory
  21
  22 class TopologicalSortingUtilsTest {
  23
  24     private val log = LoggerFactory.getLogger(TopologicalSortingUtilsTest::class.java)
  25     @Test
  26     fun testSorting() {
  27         val graph: TopologicalSortingUtils<String> = TopologicalSortingUtils()
  28         graph.add("bundle-id", "bundle-mac")
  29         graph.add("bundle-id", "bundle-ip")
  30         graph.add("bundle-mac", "bundle-ip")
  31         graph.add("bundle-ip", "bundle-mac")
  32
  33         log.debug("The current graph: $graph")
  34         log.debug("In-degrees: " + graph.inDegree())
  35         log.debug("Out-degrees: " + graph.outDegree())
  36         log.debug("A topological sort of the vertices: " + graph.topSort())
  37     }
  38 }