{"id":18756855,"url":"https://github.com/code-shoily/algorithms-in-dart","last_synced_at":"2025-07-05T20:40:11.004Z","repository":{"id":40895450,"uuid":"159073983","full_name":"code-shoily/algorithms-in-dart","owner":"code-shoily","description":"Implementation of data structures and algorithms in Dart programming language.","archived":false,"fork":false,"pushed_at":"2023-05-27T13:16:55.000Z","size":269,"stargazers_count":226,"open_issues_count":1,"forks_count":77,"subscribers_count":10,"default_branch":"master","last_synced_at":"2025-04-02T08:09:18.439Z","etag":null,"topics":["algorithms","dart","data-structures","graph","sorts","trees"],"latest_commit_sha":null,"homepage":"","language":"Dart","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/code-shoily.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGELOG.md","contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2018-11-25T20:57:54.000Z","updated_at":"2025-02-04T13:43:54.000Z","dependencies_parsed_at":"2024-11-07T17:54:01.934Z","dependency_job_id":null,"html_url":"https://github.com/code-shoily/algorithms-in-dart","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/code-shoily%2Falgorithms-in-dart","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/code-shoily%2Falgorithms-in-dart/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/code-shoily%2Falgorithms-in-dart/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/code-shoily%2Falgorithms-in-dart/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/code-shoily","download_url":"https://codeload.github.com/code-shoily/algorithms-in-dart/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248018060,"owners_count":21034048,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithms","dart","data-structures","graph","sorts","trees"],"created_at":"2024-11-07T17:38:21.273Z","updated_at":"2025-04-09T10:07:59.357Z","avatar_url":"https://github.com/code-shoily.png","language":"Dart","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Algorithms in Dart\n\n[![Build Status](https://github.com/code-shoily/algorithms-in-dart/actions/workflows/dart.yml/badge.svg)](https://github.com/code-shoily/algorithms-in-dart/actions)\n\nImplementation of several algorithms with Dart programming language.\n\nUse `dartdoc` to generate documentation.\n\n## Lists\n\nList data structures are implemented under the package `lists`.\n\n### SinglyLinkedList\n\n`lib/lists/singly_linked_list.dart`\n\n### DoublyLinkedList\n\n`lib/lists/doubly_linked_list.dart`\n\n### CircularLinkedList\n\n`lib/lists/circular_singly_linked_list.dart` and `lib/lists/circular_doubly_linked_list.dart`\n\n### Stack\n\n`lib/lists/stack.dart`\n\n### Queue\n\n`lib/lists/queue.dart`\n\n## Heaps\n\n### BinaryHeap\n\nAll base classes are in `lib/heaps/base.dart`\n\n`lib/heaps/binary_heap.dart` - `BinaryHeap`, `MinHeap` and `MaxHeap`\n\n## Sorts\n\n`lib/sorts/common.dart` contains helper functions and typedefs for sorting algorithms.\n\n`lib/sorts/exchange.dart` - `Bubble Sort`, `Odd-Even Sort`, `Gnome Sort`, `Quick Sort`\n\n`lib/sorts/insertion.dart` - `Insertion Sort`\n\n`lib/sorts/selection.dart` - `Heap Sort`, `Selection Sort`\n\n`lib/sorts/distribution.dart` - `Pigeonhole Sort`, `Counting Sort`, `Radix Sort`\n\n`lib/sorts/merge.dart` - `Merge Sort`\n\n## Searching\n\n`lib/search/sequential.dart` - `Linear Search`\n\n`lib/search/interval.dart` - `Binary Search`\n\n## Trees\n\n### Binary Search Tree\n\n`lib/trees/binary_search_tree.dart`\n\n### AVL Tree\n\n`lib/trees/avl_tree.dart`\n\n### Red Black Tree\n\n`lib/trees/red_black_tree.dart `\n\n## Math\n\n`lib/math/common.dart` - `GCD`, `LCM`, `Factorial`\n\n## Graph\n\n### ADT\n\n`lib/graph/graph.dart` - `Graph` ADT\n\n`lib/graph/vertex.dart` - `Vertex`\n\n`lib/graph/traversal.dart` - `Traversal` ADT to represent graph traversal\nresults.\n\n### Traversals\n\n`lib/graph/dfs.dart` - Algorithm for DFS traversal on graphs.\n\n`lib/graph/bfs.dart` - Algorithm for BFS traversal on graphs.\n\n### Graph Paths\n\n`lib/graph/topological_sort.dart` - Topological sort on acyclic digraphs.\n\n`lib/graph/bellman_ford.dart` - Bellman Ford Algorithm\n\n`lib/graph/dijkstra.dart` - Dijkstra's algorithm\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcode-shoily%2Falgorithms-in-dart","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcode-shoily%2Falgorithms-in-dart","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcode-shoily%2Falgorithms-in-dart/lists"}