{"id":21408720,"url":"https://github.com/vomnes/lem-in","last_synced_at":"2025-03-16T17:29:37.994Z","repository":{"id":68249968,"uuid":"84236860","full_name":"vomnes/lem-in","owner":"vomnes","description":"Elementary algorithmic project - Graph Traversal - This project is meant to make you code an ant farm manager.","archived":false,"fork":false,"pushed_at":"2017-04-16T17:16:26.000Z","size":1526,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-03-05T07:04:15.634Z","etag":null,"topics":["algorithm","bfs-algorithm","graph-traversal"],"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/vomnes.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":"2017-03-07T19:18:25.000Z","updated_at":"2018-02-21T16:00:17.000Z","dependencies_parsed_at":"2023-02-28T18:30:43.513Z","dependency_job_id":null,"html_url":"https://github.com/vomnes/lem-in","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/vomnes%2Flem-in","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vomnes%2Flem-in/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vomnes%2Flem-in/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vomnes%2Flem-in/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/vomnes","download_url":"https://codeload.github.com/vomnes/lem-in/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243905506,"owners_count":20366835,"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":["algorithm","bfs-algorithm","graph-traversal"],"created_at":"2024-11-22T17:18:08.945Z","updated_at":"2025-03-16T17:29:37.975Z","avatar_url":"https://github.com/vomnes.png","language":"C","readme":"# lem-in\nElementary algorithmic project - Graph Traversal\n\nThis project is meant to make you code an ant farm manager.\nThe goal of this project is to find the quickest way to get n ants across the farm.\nIt's a graph traversal problem, i use the **breadth-first search** algorithm implemented with **adjacency lists** (linked list).\n\n## Usage\n```\n./lem-in [-details] \u003c [map_name]\n```\n\n## Input data\n\nThe program receive the data describing the ant farm from the standard output in the following format:\n```\nnumber_of_ants\nthe_rooms\nthe_links\n```\n\n- The rooms, which are defined by: name coord_x coord_y.\n- The links, which are defined by: name1-name2.\n- All of it is broken by comments, which start with #.\n- Lines that start with ## are commands modifying the properties of the line that comes right after.\n\n### Example\n```\n42\n##start\n1 23 3\n2 16 7\n#comment\n3 16 3\n4 16 5\n5 9 3\n6 1 5\n7 4 8\n##end\n0 9 5\n0-4\n0-6\n1-3\n4-3\n5-2\n3-5\n#another comment\n4-2\n2-1\n7-6\n7-2\n7-4\n6-5\n```\n\n## lem-in\n![alt text](https://github.com/vomnes/lem-in/blob/master/screenshot/lem_in.png \"Lem-in\")\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvomnes%2Flem-in","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fvomnes%2Flem-in","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvomnes%2Flem-in/lists"}