Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
21 commits
Select commit Hold shift + click to select a range
ea14740
feat!: rewrite Graph internals
JesusTheHun Jun 12, 2024
61e3f1e
test: migrate to vitest
JesusTheHun Jun 12, 2024
3b57fa8
fix: graph node type is string by default
JesusTheHun Jun 12, 2024
af0aa1a
docs: jsdoc for adjacent()
JesusTheHun Jun 12, 2024
4b52c10
feat: refactor towards a composition pattern
JesusTheHun Jun 17, 2024
037182f
feat: addEdge now edge properties if their type is defined
JesusTheHun Jun 17, 2024
2060593
feat: allow conditional traversal during depthFirstSearch algorithm
JesusTheHun Jun 17, 2024
c847bce
feat: export utils
JesusTheHun Jun 17, 2024
3fa8bf5
feat: use rollup to bundle
JesusTheHun Jun 18, 2024
eaf667e
fix: Serialized default generic type
JesusTheHun Jun 21, 2024
bae0211
feat!: keep track of nodes in a set
JesusTheHun Jun 21, 2024
08b6de8
feat: add utility functions to retrieve node references
JesusTheHun Jun 21, 2024
013f68b
fix: generic type of graph argument accept any LinkProps in findNodes…
JesusTheHun Jun 21, 2024
28e6e37
feat: `hasCycle` now accepts options `sourceNodes` and `shouldFollow`…
JesusTheHun Jun 21, 2024
74a26d8
feat: `topologicalSort` now accepts option `shouldFollow` to restrict…
JesusTheHun Jun 21, 2024
874971c
fix: function argument of type Graph now accept Graph with any LinkProps
JesusTheHun Jun 24, 2024
18617ad
fix: turn shouldFollow arguments into a single object argument
JesusTheHun Jun 24, 2024
9c99039
build: set tsconfig noUncheckedIndexedAccess to true
JesusTheHun Jun 24, 2024
36faa6a
fix: require an identity function when deserializing a graph whose no…
JesusTheHun Jun 25, 2024
5e35bb2
feat!: remove graph constructor capability to deserialize data
JesusTheHun Jun 25, 2024
0f126a3
fix: deserialize graph referencing the wrong node
JesusTheHun Jun 25, 2024
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletions .gitignore
Original file line number Diff line number Diff line change
Expand Up @@ -2,3 +2,4 @@ node_modules
*.swp
graph-data-structure.js
dist
.idea
Loading