{"id":24789125,"url":"https://github.com/cschen1205/cs-algorithms","last_synced_at":"2025-09-03T22:37:52.021Z","repository":{"id":144161219,"uuid":"89977534","full_name":"cschen1205/cs-algorithms","owner":"cschen1205","description":"Package cs-algorithms provides C# implementation of algorithms for data structures and manipulation, as well as graph and string processing","archived":false,"fork":false,"pushed_at":"2017-11-24T15:14:08.000Z","size":129,"stargazers_count":34,"open_issues_count":1,"forks_count":8,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-08-01T07:53:48.470Z","etag":null,"topics":["algorithms","bellman-ford-algorithm","binary-search-tree","dijkstra","max-flow","red-black-tree","sorting-algorithms","substring-search","symbol-table","topological-sort"],"latest_commit_sha":null,"homepage":null,"language":"C#","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/cschen1205.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","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,"zenodo":null,"notice":null,"maintainers":null,"copyright":null,"agents":null,"dco":null,"cla":null}},"created_at":"2017-05-02T01:15:00.000Z","updated_at":"2025-07-10T20:28:25.000Z","dependencies_parsed_at":null,"dependency_job_id":"a4c009f5-1465-4de6-97a4-81c368e1bc67","html_url":"https://github.com/cschen1205/cs-algorithms","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/cschen1205/cs-algorithms","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cschen1205%2Fcs-algorithms","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cschen1205%2Fcs-algorithms/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cschen1205%2Fcs-algorithms/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cschen1205%2Fcs-algorithms/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/cschen1205","download_url":"https://codeload.github.com/cschen1205/cs-algorithms/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cschen1205%2Fcs-algorithms/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":273523363,"owners_count":25120861,"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","status":"online","status_checked_at":"2025-09-03T02:00:09.631Z","response_time":76,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"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","bellman-ford-algorithm","binary-search-tree","dijkstra","max-flow","red-black-tree","sorting-algorithms","substring-search","symbol-table","topological-sort"],"created_at":"2025-01-29T17:16:10.617Z","updated_at":"2025-09-03T22:37:52.013Z","avatar_url":"https://github.com/cschen1205.png","language":"C#","funding_links":[],"categories":[],"sub_categories":[],"readme":"# cs-algorithms\nPackage cs-algorithms provides C# implementation of algorithms for data structures and manipulation, as well as graph and string processing. The project is written with .NET Core and is cross-platform for development.\n\n[![Build Status](https://travis-ci.org/cschen1205/cs-algorithms.svg?branch=master)](https://travis-ci.org/cschen1205/cs-algorithms)\n\n# Install\n\nRun the following command using nuget:\n\nInstall-Package cs-algorithms\n\n# Features\n\n* Data Structure\n\n  - Stack\n\n    + Linked List\n    + Array\n\n  - Queue\n\n    + Linked List\n    + Array\n\n  - HashSet\n  - HashMap\n\n    + Separate Chaining\n    + Linear Probing\n\n  - Binary Search Tree\n  - Red Black Tree\n  - Priority Queue\n\n    + MinPQ\n    + MaxPQ\n    + IndexMinPQ\n\n  - Graph\n\n    + Simple graph\n    + Edge weighted graph\n    + Directed graph (digraph)\n    + Directed edge weight graph\n\n  - Search Tries (Symbol table with string-based keys)\n\n    + R-way search tries\n    + Ternary search tries\n\n* Algorithms\n\n  - Sorting\n\n    + Selection Sort\n    + Insertion Sort\n    + Shell Sort\n    + Merge Sort\n    + Quick Sort\n    + 3-Ways Quick Sort\n    + Heap Sort\n\n  - Selection\n\n    + Binary Search\n\n  - Shuffling\n\n    + Knuth\n\n  - Union Find\n\n    + Quick Find\n    + Weighted Quick Union with path compression\n\n* Graph Algorithms\n\n  - Search\n\n    + Depth First Search\n    + Breadth First Search\n\n  - Connectivity\n\n    + Connected Components\n    + Strongly Connected Components\n\n  - Topological Sorting\n\n    + Depth First Reverse Post Order\n\n  - Directed Cycle Detection\n\n  - Minimum Spanning Tree\n\n    + Kruskal\n    + Prim (Lazy)\n    + Prim (Eager)\n\n  - Shortest Path\n\n    + Dijkstra\n    + Topological Sort (for directed acyclic graph, namely dag)\n    + Bellman-Ford (for graph with negative weight as well)\n\n  - MaxFlow MinCut\n\n    + Ford-Fulkerson\n\n* Strings\n\n  - Longest Repeated Substring\n  - String Sorting\n\n    + LSD (Least Significant Digit first radix sorting)\n    + MSD (Most Significant Digit first radix sorting)\n    + 3-Ways String Quick Sort\n\n  - String Search\n\n    + Rabin Karp\n    + Boyer Moore\n    + Knuth Morris Pratt\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcschen1205%2Fcs-algorithms","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcschen1205%2Fcs-algorithms","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcschen1205%2Fcs-algorithms/lists"}