model-optimizer/extensions/middle/AddIsCyclicAttribute.py

   1 """
   2  Copyright (c) 2018-2019 Intel Corporation
   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 import networkx as nx
  18
  19 from mo.graph.graph import Graph
  20 from mo.middle.replacement import MiddleReplacementPattern
  21
  22
  23 class AddIsCyclicAttribute(MiddleReplacementPattern):
  24     enabled = True
  25
  26     def run_after(self):
  27         from extensions.middle.DeleteControlFlowEdges import DeleteControlFlowEdges
  28         return [DeleteControlFlowEdges]
  29
  30     def run_before(self):
  31         return []
  32
  33     @staticmethod
  34     def find_and_replace_pattern(graph: Graph):
  35         is_acyclic = nx.is_directed_acyclic_graph(graph)
  36         graph.graph['is_cyclic'] = not is_acyclic