[Core] Remove ngraph env_util.hpp graph_util.hpp util.hpp (openvinotoolkit#22540)

* Delete env_util

* Remove ngraph graph_util (initial)

TODO: remove ngraph/graph_util.hpp and remains from graph_util.cpp

* Remove ngraph util (initial)

TODO: remove ngraph/util.hpp and remains from util.cpp

* Remove ngraph util (onnx fe not finished)

TODO: remove ngraph/util.hpp and util.cpp.

* Use OV in test helpers

* Remove ngraph graph_util

* [ONNX FE] Rename onnx_import::Node class

to ONNX_Node temporarily (to hide conflicts with missing Node from ::ngraph::)

* Remove ngraph graph_util from onnx fe

* [ONNX FE] Rename onnx_import::ONNX_Node class back to Node

* Delete ngraph util

* Update copyright notes

* Update copyright notes

* Fix style

* Fix gpu plugin

* Remove useless macros

---------

Co-authored-by: Pavel Durandin <pavel.durandin@intel.com>

Author: t-jankowski

docs/snippets/ov_model_snippets.cpp

@@ -297,7 +297,7 @@ auto pow = std::make_shared<ov::opset8::Power>(div->input(1).get_source_output()
                                                ov::op::v0::Constant::create(div->get_input_element_type(1), ov::Shape{1}, {-1}));
 auto mul = std::make_shared<ov::opset8::Multiply>(div->input(0).get_source_output(), pow);
 mul->set_friendly_name(div->get_friendly_name());
-ngraph::replace_node(div, mul);
+ov::replace_node(div, mul);
 // ! [ov:replace_friendly_name]
 }
 

docs/snippets/ov_preprocessing.cpp

@@ -1,9 +1,10 @@
-// Copyright (C) 2018-2023 Intel Corporation
+// Copyright (C) 2018-2024 Intel Corporation
 // SPDX-License-Identifier: Apache-2.0
 //
-#include <openvino/runtime/core.hpp>
-#include <openvino/opsets/opset8.hpp>
-#include <openvino/core/preprocess/pre_post_process.hpp>
+#include "openvino/core/graph_util.hpp"
+#include "openvino/core/preprocess/pre_post_process.hpp"
+#include "openvino/opsets/opset8.hpp"
+#include "openvino/runtime/core.hpp"
 
 void ppp_input_1(ov::preprocess::PrePostProcessor& ppp) {
 //! [ov:preprocess:input_1]

docs/snippets/template_pattern_transformation.cpp

@@ -1,10 +1,11 @@
-// Copyright (C) 2018-2023 Intel Corporation
+// Copyright (C) 2018-2024 Intel Corporation
 // SPDX-License-Identifier: Apache-2.0
 //
 
 #include "template_pattern_transformation.hpp"
 
 #include "openvino/cc/pass/itt.hpp"
+#include "openvino/core/graph_util.hpp"
 #include "openvino/core/rt_info.hpp"
 #include "openvino/opsets/opset3.hpp"
 #include "openvino/pass/manager.hpp"

src/common/snippets/src/lowered/linear_ir.cpp

@@ -1,4 +1,4 @@
-// Copyright (C) 2023 Intel Corporation
+// Copyright (C) 2023-2024 Intel Corporation
 // SPDX-License-Identifier: Apache-2.0
 //
 
@@ -104,6 +104,61 @@ ov::NodeVector LinearIR::get_ordered_ops(const std::shared_ptr<ov::Model>& m) {
     return ov::topological_sort(nodes);
 }
 
+namespace {
+using NodeMap = std::unordered_map<ov::Node*, std::shared_ptr<ov::Node>>;
+
+std::vector<std::shared_ptr<ov::Node>> clone_nodes(const std::vector<std::shared_ptr<ov::Node>>& nodes,
+                                                   NodeMap& node_map) {
+    // for each node in topological order
+    auto sorted_nodes = topological_sort(nodes);
+    for (const auto& node : sorted_nodes) {
+        if (node_map.count(node.get()) == 0) {
+            // get (already) cloned arguments and clone the node
+            OutputVector cloned_args;
+            for (auto input : node->inputs()) {
+                ov::Output<Node> output = input.get_source_output();
+                cloned_args.push_back(output.for_node(node_map.at(output.get_node())));
+            }
+            std::vector<std::shared_ptr<Node>> cloned_dependencies;
+            for (auto& dependency : node->get_control_dependencies()) {
+                std::shared_ptr<Node>& dependent = node_map.at(dependency.get());
+                if (find(cloned_dependencies.begin(), cloned_dependencies.end(), dependent) ==
+                    cloned_dependencies.end()) {
+                    cloned_dependencies.push_back(dependent);
+                }
+            }
+            auto cloned_node = node->copy_with_new_inputs(cloned_args, cloned_dependencies);
+            // There is a friendly name for this node so copy it
+            cloned_node->set_friendly_name(node->get_friendly_name());
+            auto rt_info = node->get_rt_info();
+            cloned_node->get_rt_info() = rt_info;
+
+            for (auto output : node->outputs()) {
+                const auto& output_rt_info = output.get_rt_info();
+                auto new_output = output.for_node(cloned_node);
+                new_output.get_rt_info() = output_rt_info;
+            }
+
+            for (auto input : node->inputs()) {
+                const auto& output_rt_info = input.get_rt_info();
+                auto new_input = cloned_node->input(input.get_index());
+                new_input.get_rt_info() = output_rt_info;
+            }
+
+            node_map[node.get()] = cloned_node;
+        }
+    }
+
+    // create and return vector of cloned nodes
+    // order matches input vector (not necessarily topological)
+    std::vector<std::shared_ptr<ov::Node>> cloned_nodes;
+    for (const auto& node : nodes) {
+        cloned_nodes.push_back(node_map.at(node.get()));
+    }
+    return cloned_nodes;
+}
+}  // namespace
+
 LinearIR::container LinearIR::deep_copy_range(LinearIR::container::const_iterator begin,
                                               LinearIR::container::const_iterator end,
                                               ExressionMap& expression_map) {
@@ -115,10 +170,8 @@ LinearIR::container LinearIR::deep_copy_range(LinearIR::container::const_iterato
     }
 
     // node_map and expr_map map original node pointer (expression) to a new pointer (expression)
-    ngraph::NodeMap node_map;
-    OPENVINO_SUPPRESS_DEPRECATED_START
-    ngraph::clone_nodes(original_nodes,  node_map);
-    OPENVINO_SUPPRESS_DEPRECATED_END
+    NodeMap node_map;
+    clone_nodes(original_nodes, node_map);
 
     for (auto it = begin; it != end; it++) {
         const auto& expr = *it;