Do not skip dependencies marked as skipped by other node in the graph

conans/client/graph/graph_binaries.py

@@ -39,7 +39,6 @@ def _evaluate_node(self, node, build_mode, update, evaluated_nodes, remotes):
             return
 
         ref, conanfile = node.ref, node.conanfile
-        pref = node.pref
         # If it has lock
         locked = node.graph_lock_node
         if locked and locked.pref.id == node.package_id:
@@ -53,7 +52,13 @@ def _evaluate_node(self, node, build_mode, update, evaluated_nodes, remotes):
         if previous_nodes:
             previous_nodes.append(node)
             previous_node = previous_nodes[0]
-            node.binary = previous_node.binary
+            # The previous node might have been skipped, but current one not necessarily
+            # keep the original node.binary value (before being skipped), and if it will be
+            # defined as SKIP again by self._handle_private(node) if it is really private
+            if previous_node.binary == BINARY_SKIP:
+                node.binary = previous_node.binary_non_skip
+            else:
+                node.binary = previous_node.binary
             node.binary_remote = previous_node.binary_remote
             node.prev = previous_node.prev
             return
@@ -229,6 +234,8 @@ def _handle_private(self, node):
                 # Current closure contains own node to be skipped
                 for n in neigh.public_closure.values():
                     if n.private:
+                        # store the binary origin before being overwritten by SKIP
+                        n.binary_non_skip = n.binary
                         n.binary = BINARY_SKIP
                         self._handle_private(n)
 

conans/test/functional/build_requires/build_requires_test.py

@@ -51,6 +51,29 @@ def build_requirements(self):
 
 
 class BuildRequiresTest(unittest.TestCase):
+
+    def test_consumer(self):
+        # https://github.com/conan-io/conan/issues/5425
+        t = TestClient()
+        t.save({"conanfile.py": str(TestConanFile("catch", "0.1", info=True))})
+        t.run("create . catch/0.1@user/testing")
+        t.save({"conanfile.py": str(TestConanFile("LibA", "0.1",
+                                                  private_requires=["catch/0.1@user/testing"]))})
+        t.run("create . LibA/0.1@user/testing")
+        t.save({"conanfile.py": str(TestConanFile("LibC", "0.1",
+                                                  requires=["LibA/0.1@user/testing"],
+                                                  build_requires=["catch/0.1@user/testing"]))})
+        t.run("install .")
+        self.assertIn("catch/0.1@user/testing from local cache", t.out)
+        self.assertIn("catch/0.1@user/testing:5ab84d6acfe1f23c4fae0ab88f26e3a396351ac9 - Skip",
+                      t.out)
+        self.assertIn("catch/0.1@user/testing:5ab84d6acfe1f23c4fae0ab88f26e3a396351ac9 - Cache",
+                      t.out)
+        conanbuildinfo = load(os.path.join(t.current_folder, "conanbuildinfo.txt"))
+        self.assertIn('MYENV=["myenvcatch0.1env"]', conanbuildinfo)
+        self.assertIn('[libs_catch]', conanbuildinfo)
+        self.assertIn("mylibcatch0.1lib", conanbuildinfo)
+
     def test_build_requires_diamond(self):
         t = TestClient()
         t.save({"conanfile.py": str(TestConanFile("libA", "0.1"))})