{"id":25074987,"url":"https://github.com/karanraj06/graph-template-library","last_synced_at":"2025-07-27T06:04:33.116Z","repository":{"id":156883950,"uuid":"559512387","full_name":"Karanraj06/graph-template-library","owner":"Karanraj06","description":"Graph library that defines container template classes to study graphs and related algorithms in C++","archived":false,"fork":false,"pushed_at":"2023-05-31T14:03:41.000Z","size":667,"stargazers_count":0,"open_issues_count":0,"forks_count":2,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-06-23T18:08:16.757Z","etag":null,"topics":["cpp","graph-algorithms","graphs"],"latest_commit_sha":null,"homepage":"","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/Karanraj06.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,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2022-10-30T10:58:34.000Z","updated_at":"2023-04-20T16:12:45.000Z","dependencies_parsed_at":null,"dependency_job_id":"590de13d-72eb-420d-9cbd-56fdcd3be0ed","html_url":"https://github.com/Karanraj06/graph-template-library","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/Karanraj06/graph-template-library","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Karanraj06%2Fgraph-template-library","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Karanraj06%2Fgraph-template-library/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Karanraj06%2Fgraph-template-library/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Karanraj06%2Fgraph-template-library/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Karanraj06","download_url":"https://codeload.github.com/Karanraj06/graph-template-library/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Karanraj06%2Fgraph-template-library/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":267312254,"owners_count":24067773,"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-07-27T02:00:11.917Z","response_time":82,"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":["cpp","graph-algorithms","graphs"],"created_at":"2025-02-07T00:20:07.814Z","updated_at":"2025-07-27T06:04:33.094Z","avatar_url":"https://github.com/Karanraj06.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Graph-Template-Library\n\nDefines container template classes to study graphs in C++\n\n# Summary\n\n- Graph template library to study graphs in C++\n\n- Generic graph library\n\n- Defines several container template classes\n\n- Data structures for graphs, digraphs and weighted graphs\n\n- Many standard graph algorithms\n\n- Nodes can be arbitrary objects\n\n# Example\n\nFinds number of connected components in an undirected graph\n\n```cpp\n#include \u003ciostream\u003e\n#include \"graph.h\"\n\nint main() {\n    graph\u003cchar\u003e g;\n    g.add_edge('a', 'b');\n    g.add_edge('c', 'd');\n    g.add_edge('d', 'e');\n    g.add_edge('f', 'g');\n\n    std::cout \u003c\u003c \"Number of connected components in g are \" \u003c\u003c g.number_of_connected_components() \u003c\u003c \"\\n\";\n    return 0;\n}\n```\n\nOutput\n\n```\nNumber of connected components in g are 3\n```","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fkaranraj06%2Fgraph-template-library","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fkaranraj06%2Fgraph-template-library","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fkaranraj06%2Fgraph-template-library/lists"}