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 import org.onap.appc.dg.flowbuilder.exception.InvalidDependencyModel;
  30
  31
  32 public class Graph<T> {
  33     private int size;
  34     private List<T> vertexList;
  35
  36     private int[][] dependencyMatrix;
  37
  38     public Graph(int size){
  39         this.size =size;
  40         vertexList = new ArrayList<>();
  41         dependencyMatrix = new int[size][size];
  42     }
  43
  44     public void addVertex(T vertex){
  45         vertexList.add(vertex);
  46     }
  47
  48     public int getIndex(T vertex){
  49         return vertexList.indexOf(vertex);
  50     }
  51
  52     public void addEdge(T vertex1,T vertex2){
  53         dependencyMatrix[vertexList.indexOf(vertex1)][vertexList.indexOf(vertex2)] = 1;
  54     }
  55
  56     public int[][] getDependencyMatrix() {
  57         return dependencyMatrix;
  58     }
  59
  60     public int getSize() {
  61         return size;
  62     }
  63
  64     public List<T> getVertexList() {
  65         return vertexList;
  66     }
  67 }