{"id":21975581,"url":"https://github.com/rogerchern/graphalgorithms","last_synced_at":"2025-04-28T16:02:06.646Z","repository":{"id":20002878,"uuid":"23270334","full_name":"RogerChern/GraphAlgorithms","owner":"RogerChern","description":"C++ 11 impelemention of Graph Algorithms from Sedgewick's Algotirhms 4th","archived":false,"fork":false,"pushed_at":"2018-04-25T03:34:22.000Z","size":446,"stargazers_count":5,"open_issues_count":0,"forks_count":1,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-03-30T11:05:17.938Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"C++","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/RogerChern.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2014-08-24T01:31:21.000Z","updated_at":"2018-11-22T18:29:54.000Z","dependencies_parsed_at":"2022-07-27T01:02:06.946Z","dependency_job_id":null,"html_url":"https://github.com/RogerChern/GraphAlgorithms","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/RogerChern%2FGraphAlgorithms","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/RogerChern%2FGraphAlgorithms/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/RogerChern%2FGraphAlgorithms/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/RogerChern%2FGraphAlgorithms/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/RogerChern","download_url":"https://codeload.github.com/RogerChern/GraphAlgorithms/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":251342720,"owners_count":21574244,"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":[],"created_at":"2024-11-29T15:57:04.976Z","updated_at":"2025-04-28T16:02:06.574Z","avatar_url":"https://github.com/RogerChern.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"GraphAlgorithms\n===============\n\nModern C++ implementation of Graph Algorithms for Sedgewick's *Algotirhms 4th*\nWhen I say modern C++, I mean C++11/14\n\nCurrently version 1.0 has come out\nthe list below shows the data structure and algorithms has been implemented.\n## Auxliary\n### String Process\nsplit method\n### IndexPriorityQueue\nthis structure is quite a little bit fuzzy, read the source code to gain more info\n### UnionFind\nWeighted quick-union with path compression\n\n## Undirected Unweighted Graph\n  using vector\u003cvector\u003csize_t\u003e\u003e  adjList as core structure\n### BFS/DFS on UUG\n  BFS features a queue\u003csize_t\u003e structure while DFS takes advantage of system call stack\n### CC on UUG\n  using DFS\n### Search/FindPath on CC\n  using DFS\n### SymbolGraph\n  using a map string ---\u003e index\n\n## Directed Unweighted Graph\nalso using vector\u003cvector\u003e\u003e adjList as core structure\n### BFS/DFS on DUG\n### Cycle Detection\n### SymbolDiGraph\n### SCC\n\n## Mimimum Spanning Tree\n### Lazy Prim\n### Eager Prim(using IndexPQ)\n### Kruskal\n\n## Shortest Path\n### Dijkstra\n### Topological Order for DAG\n### BellmanFord\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frogerchern%2Fgraphalgorithms","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Frogerchern%2Fgraphalgorithms","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frogerchern%2Fgraphalgorithms/lists"}