build(deps): update dependency graph-data-structure to v4 (#32320)

Co-authored-by: renovate[bot] <29139614+renovate[bot]@users.noreply.github.com>
Co-authored-by: Michael Kriese <[email protected]>

.github/workflows/build.yml

@@ -37,6 +37,7 @@ env:
   SPARSE_CHECKOUT: |-
     .github/actions/
     data/
+    patches/
     tools/
     package.json
     pnpm-lock.yaml

lib/modules/manager/nuget/package-tree.ts

@@ -1,5 +1,5 @@
 import is from '@sindresorhus/is';
-import { Graph } from 'graph-data-structure';
+import { Graph, hasCycle } from 'graph-data-structure';
 import upath from 'upath';
 import { logger } from '../../../logger';
 import { minimatchFilter } from '../../../util/minimatch';
@@ -18,7 +18,7 @@ export async function getDependentPackageFiles(
   isCentralManagement = false,
 ): Promise<ProjectFile[]> {
   const packageFiles = await getAllPackageFiles();
-  const graph: ReturnType<typeof Graph> = Graph();
+  const graph = new Graph();
 
   if (isCentralManagement) {
     graph.addNode(packageFileName);
@@ -62,7 +62,7 @@ export async function getDependentPackageFiles(
       graph.addEdge(ref, f);
     }
 
-    if (graph.hasCycle()) {
+    if (hasCycle(graph)) {
       throw new Error('Circular reference detected in NuGet package files');
     }
   }
@@ -84,12 +84,12 @@ export async function getDependentPackageFiles(
  */
 function recursivelyGetDependentPackageFiles(
   packageFileName: string,
-  graph: ReturnType<typeof Graph>,
+  graph: Graph,
   deps: Map<string, boolean>,
 ): void {
   const dependents = graph.adjacent(packageFileName);
 
-  if (dependents.length === 0) {
+  if (!dependents || dependents.size === 0) {
     deps.set(packageFileName, true);
     return;
   }

lib/modules/manager/pip-compile/utils.ts

@@ -1,4 +1,4 @@
-import { Graph } from 'graph-data-structure';
+import { Graph, topologicalSort } from 'graph-data-structure';
 import upath from 'upath';
 import { logger } from '../../../logger';
 import type { PackageFile } from '../types';
@@ -9,11 +9,11 @@ export function sortPackageFiles(
   packageFiles: Map<string, PackageFile>,
 ): PackageFile[] {
   const result: PackageFile[] = [];
-  const graph: ReturnType<typeof Graph> = Graph();
+  const graph = new Graph();
   depsBetweenFiles.forEach(({ sourceFile, outputFile }) => {
     graph.addEdge(sourceFile, outputFile);
   });
-  const sorted = graph.topologicalSort();
+  const sorted = topologicalSort(graph);
   for (const file of sorted) {
     if (packageFiles.has(file)) {
       const packageFile = packageFiles.get(file)!;

package.json

@@ -205,7 +205,7 @@
     "good-enough-parser": "1.1.23",
     "google-auth-library": "9.14.2",
     "got": "11.8.6",
-    "graph-data-structure": "3.5.0",
+    "graph-data-structure": "4.2.0",
     "handlebars": "4.7.8",
     "ignore": "6.0.2",
     "ini": "5.0.0",