gerrit.onap Code Review - appc.git/blob

   1 /*-
   2  * ============LICENSE_START=======================================================
   3  * ONAP : APPC
   4  * ================================================================================
   5  * Copyright (C) 2017 AT&T Intellectual Property. All rights reserved.
   6  * ================================================================================
   7  * Copyright (C) 2017 Amdocs
   8  * =============================================================================
   9  * Licensed under the Apache License, Version 2.0 (the "License");
  10  * you may not use this file except in compliance with the License.
  11  * You may obtain a copy of the License at
  12  *
  13  *      http://www.apache.org/licenses/LICENSE-2.0
  14  *
  15  * Unless required by applicable law or agreed to in writing, software
  16  * distributed under the License is distributed on an "AS IS" BASIS,
  17  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  18  * See the License for the specific language governing permissions and
  19  * limitations under the License.
  20  *
  21  * ECOMP is a trademark and service mark of AT&T Intellectual Property.
  22  * ============LICENSE_END=========================================================
  23  */
  24
  25 package org.onap.appc.dg.flowbuilder.helper;
  26
  27 import java.util.*;
  28
  29
  30 public class Graph<T> {
  31     private int size;
  32     private List<T> vertexList;
  33
  34     private int[][] dependencyMatrix;
  35
  36     public Graph(int size){
  37         this.size =size;
  38         vertexList = new ArrayList<>();
  39         dependencyMatrix = new int[size][size];
  40     }
  41
  42     public void addVertex(T vertex){
  43         vertexList.add(vertex);
  44     }
  45
  46     public int getIndex(T vertex){
  47         return vertexList.indexOf(vertex);
  48     }
  49
  50     public void addEdge(T vertex1,T vertex2){
  51         dependencyMatrix[vertexList.indexOf(vertex1)][vertexList.indexOf(vertex2)] = 1;
  52     }
  53
  54     public int[][] getDependencyMatrix() {
  55         return dependencyMatrix;
  56     }
  57
  58     public int getSize() {
  59         return size;
  60     }
  61
  62     public List<T> getVertexList() {
  63         return vertexList;
  64     }
  65 }