build(deps): bump graph-data-structure from 3.5.0 to 4.0.0

[dependabot]

Bumps graph-data-structure from 3.5.0 to 4.0.0.

Release notes

Sourced from graph-data-structure's releases.

v4.0.0

Many thanks to @​JesusTheHun for massively refactoring the library and API in this major version!

The following details come from datavis-tech/graph-data-structure#81:

Breaking changes :

• Graph is now a class, so it is instantiated with new Graph() instead of Graph().
• Graph.adjacent() now returns a Set<Node> or undefined if the node is not found.
• Graph.nodes() is no longer available. A property nodes: Set<Node> is now exposed.
• Graph.serialize() is no longer available. A standalone function serializeGraph is available instead.
• Graph.deserialize() is no longer available. A standalone function deserializeGraph is available instead.
• Graph.hasCycle() is no longer available. A standalone function hasCycle is available instead.
• All algorithm methods (i.e. graph.topologicalSort() are no longer available. A standalone function is available for each of them.
• The shortestPath algorithm now returns an object { nodes: Node[], weight: number } instead of an augmented array.

Internal changes :

• The project now uses a composition pattern. Closes #18
• Native data structure Map and Set are used instead of records and arrays. Closes #27
• Nodes are now references by their instance instead of their id property.
• The tests have been migrated to vitest in order to be able to write tests in TypeScript without troubles.
• Additional tests for types input and output have been written.
• The library is now bundled using rollup. The current solution does not support the export of types coming from type-only files. In addition, both .d.cts and .d.mts declaration files are now distributed.

Features :

• Nodes can now be anything, not just string. Closes #51, closes #38
• New functions getNode, getFirstNode, findNodes to help you retrieve node references when they are objects.
• Edge can now have properties. Closes #80
• Algorithm depthFirstSearch now accepts a function shouldFollow as an option, to conditionally follow an edge.
• Graph now accept 2 generics to define the type of the nodes and edge properties.
• The graph types are inferred from deserializeGraph() and the serialization type carries the types with it.

const g = new Graph<{ id: string }, { type: string }>();
// Good ✅
g.addNode({ id: "abcdef" });
g.setEdgeProperties(source, target, { type: 'foo' });
// Bad ❌ TS Error
g.addNode({ id: 1 });
g.setEdgeProperties(source, target, { label: 'wrong prop name' });
const node = g.nodes();
//     ^? { id: string }[]
const props = g.getEdgeProperties(source, target);
//     ^? { type: string }

... (truncated)

Commits

• d9785de 4.0.0
• c2f5071 Merge pull request #89 from datavis-tech/upgrade-deps-2024-08
• 4bf1a6e Upgrade dependencies
• bdd9b12 Merge pull request #87 from JesusTheHun/new-major-wrap-up
• 70e7bc8 build: remove js files
• a5ef7d7 Merge branch 'master-upstream' into new-major-wrap-up
• 8c6274d build: update dependencies
• 95e5bf1 feat: change addEdge signature to accept an object as a 3rd argument.
• dd161e4 build: update type-check command to not emit
• ff2facd misc: add contributor to package.json
• Additional commits viewable in compare view

Dependabot will resolve any conflicts with this PR as long as you don't alter it yourself. You can also trigger a rebase manually by commenting @dependabot rebase.

---

Dependabot commands and options

You can trigger Dependabot actions by commenting on this PR:

• @dependabot rebase will rebase this PR
• @dependabot recreate will recreate this PR, overwriting any edits that have been made to it
• @dependabot merge will merge this PR after your CI passes on it
• @dependabot squash and merge will squash and merge this PR after your CI passes on it
• @dependabot cancel merge will cancel a previously requested merge and block automerging
• @dependabot reopen will reopen this PR if it is closed
• @dependabot close will close this PR and stop Dependabot recreating it. You can achieve the same result by closing it manually
• @dependabot show <dependency name> ignore conditions will show all of the ignore conditions of the specified dependency
• @dependabot ignore this major version will close this PR and stop Dependabot creating any more for this major version (unless you reopen the PR or upgrade to it yourself)
• @dependabot ignore this minor version will close this PR and stop Dependabot creating any more for this minor version (unless you reopen the PR or upgrade to it yourself)
• @dependabot ignore this dependency will close this PR and stop Dependabot creating any more for this dependency (unless you reopen the PR or upgrade to it yourself)