diff --git a/lib/modules/manager/nuget/package-tree.ts b/lib/modules/manager/nuget/package-tree.ts
index 8cc41eb88bccaa150270e94c6384a936d75691ed..5dbdd01b1318c03f632c67200176d00c89928fe5 100644
--- a/lib/modules/manager/nuget/package-tree.ts
+++ b/lib/modules/manager/nuget/package-tree.ts
@@ -1,5 +1,5 @@
 import is from '@sindresorhus/is';
-import Graph from 'graph-data-structure';
+import { Graph } from 'graph-data-structure';
 import minimatch from 'minimatch';
 import upath from 'upath';
 import { logger } from '../../../logger';
diff --git a/package.json b/package.json
index 6db7cc9e552e9e9ad48b07100891d1fb1830e7b0..ab3c9ef078123a2a5ca56594abe1bae53d8e53d0 100644
--- a/package.json
+++ b/package.json
@@ -194,7 +194,7 @@
     "global-agent": "3.0.0",
     "good-enough-parser": "1.1.22",
     "got": "11.8.6",
-    "graph-data-structure": "2.0.0",
+    "graph-data-structure": "3.1.0",
     "handlebars": "4.7.7",
     "hasha": "5.2.2",
     "hcl2-parser": "1.0.3",
diff --git a/yarn.lock b/yarn.lock
index 21691500a8c6a2499f0af4c8af4a33cc4a616c0c..eaa00875b7cf9ec38dc021db547a239a22c4e74f 100644
--- a/yarn.lock
+++ b/yarn.lock
@@ -5653,10 +5653,10 @@ graceful-fs@4.2.10, graceful-fs@^4.1.2, graceful-fs@^4.1.6, graceful-fs@^4.2.0,
   resolved "https://registry.yarnpkg.com/graceful-fs/-/graceful-fs-4.2.10.tgz#147d3a006da4ca3ce14728c7aefc287c367d7a6c"
   integrity sha512-9ByhssR2fPVsNZj478qUUbKfmL0+t5BDVyjShtyZZLiK7ZDAArFFfopyOTj0M05wE2tJPisA4iTnnXl2YoPvOA==
 
-graph-data-structure@2.0.0:
-  version "2.0.0"
-  resolved "https://registry.yarnpkg.com/graph-data-structure/-/graph-data-structure-2.0.0.tgz#a95762a067f81f0fe4ea77525253b946a941fa89"
-  integrity sha512-ravWDe9LaV0u27ZDme/8w5xHyyTqIWQsetpzDvBNJsGy4nZQB5IVw/u+7ngdEMZWsHYim+PAHatV4cGQX1XKpQ==
+graph-data-structure@3.1.0:
+  version "3.1.0"
+  resolved "https://registry.yarnpkg.com/graph-data-structure/-/graph-data-structure-3.1.0.tgz#8c9e78ed3262ace1d2efa796e5dcc0e439c8a53e"
+  integrity sha512-eP6R9RQ0TGS+276/CY5uO2OrEUvJbltpyFju+5TB18fpcufDZ7ftL7a2xtd9XM9fqQQIt5oKVXDe814mXb9GXg==
 
 grapheme-splitter@^1.0.4:
   version "1.0.4"