{"id":21892599,"url":"https://github.com/vladbat00/rusty-graphs","last_synced_at":"2025-10-27T14:10:30.447Z","repository":{"id":86380833,"uuid":"109758602","full_name":"vladbat00/rusty-graphs","owner":"vladbat00","description":null,"archived":false,"fork":false,"pushed_at":"2017-11-12T10:20:53.000Z","size":10,"stargazers_count":4,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-03-16T02:05:42.920Z","etag":null,"topics":["dijkstra","graph","rust"],"latest_commit_sha":null,"homepage":null,"language":"Rust","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/vladbat00.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}},"created_at":"2017-11-06T22:42:30.000Z","updated_at":"2019-05-26T13:59:55.000Z","dependencies_parsed_at":null,"dependency_job_id":"bc50a512-7991-4d2a-a8e8-8f60f3a6ea31","html_url":"https://github.com/vladbat00/rusty-graphs","commit_stats":null,"previous_names":["vladbat00/rusty-graphs"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vladbat00%2Frusty-graphs","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vladbat00%2Frusty-graphs/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vladbat00%2Frusty-graphs/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vladbat00%2Frusty-graphs/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/vladbat00","download_url":"https://codeload.github.com/vladbat00/rusty-graphs/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":244901352,"owners_count":20528916,"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":["dijkstra","graph","rust"],"created_at":"2024-11-28T12:58:54.544Z","updated_at":"2025-10-27T14:10:30.347Z","avatar_url":"https://github.com/vladbat00.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"# rusty-graphs\nThis library is created for learning purposes only and it's not supposed to be used in production\n(well, you can of course, but I doubt if you should).\n\nRusty-graphs provides `graph` crate that has `GraphNode` and `GraphEdge` traits defined\nand it also implements Dijkstra's path search algorithm. The mentioned traits allows you to define your own\ngraph implementation.\n\nThis library also provides you `refcell` crate, that implements a graph working on `Rc\u003cRefCell\u003c_\u003e\u003e` nodes.\nThis article was the main source of inspiration: https://github.com/nrc/r4cppp/tree/master/graphs\n\nSee the source code and the examples for implementation and usage details.\n\n## Running examples\n### Refcell\nThere are the following examples avaiable:\n- graph\n- dijkstra\n\n```bash\ncargo run -p refcell-examples --bin \u003cexample\u003e\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvladbat00%2Frusty-graphs","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fvladbat00%2Frusty-graphs","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvladbat00%2Frusty-graphs/lists"}