{"id":27148914,"url":"https://github.com/blvxme/vk-internship-task","last_synced_at":"2025-04-08T12:34:43.379Z","repository":{"id":283316454,"uuid":"949892681","full_name":"blvxme/vk-internship-task","owner":"blvxme","description":"Поиск кратчайшего расстояния в графе","archived":false,"fork":false,"pushed_at":"2025-03-19T16:07:19.000Z","size":6,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-03-19T16:33:15.335Z","etag":null,"topics":["cmake","cpp"],"latest_commit_sha":null,"homepage":"","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/blvxme.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":"2025-03-17T10:01:11.000Z","updated_at":"2025-03-19T16:07:22.000Z","dependencies_parsed_at":"2025-03-19T16:44:00.486Z","dependency_job_id":null,"html_url":"https://github.com/blvxme/vk-internship-task","commit_stats":null,"previous_names":["blvxme/vk-internship-task"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/blvxme%2Fvk-internship-task","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/blvxme%2Fvk-internship-task/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/blvxme%2Fvk-internship-task/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/blvxme%2Fvk-internship-task/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/blvxme","download_url":"https://codeload.github.com/blvxme/vk-internship-task/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247843866,"owners_count":21005529,"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":["cmake","cpp"],"created_at":"2025-04-08T12:34:42.774Z","updated_at":"2025-04-08T12:34:43.371Z","avatar_url":"https://github.com/blvxme.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Поиск кратчайшего расстояния в графе\n\n### Задание\n\nНеобходимо написать программу на C++, которая будет считать кратчайшее расстояние\nот переданной вершины (номер) до всех остальных вершин в ненаправленном графе.\nРасстояние до каждой вершины от переданной необходимо вывести на экран.\n\nСтруктура графа должна считываться из файла. Пример файла `graph.txt`:\n```\n5\n4\n0 1\n0 4\n1 2\n1 3\n4\n```\n\nФайл имеет фиксированную структуру.\n- Первая строка - количество вершин графа.\n- Вторая строка - количество ребер в графе.\n- Далее идут ребра графа (\"0 1\" означает, что существует путь от вершины с номером\n  0 до вершины с номером 1).\n- Длина каждого ребра равна 1.\n- Последняя строка - номер вершины, от которой необходимо посчитать расстояние до\n  всех остальных.\n- Нумерация врешин всегда начинается с нуля.\n- Допускаем, что точно существует путь до каждой вершины от каждой.\n\nВывод для тестовых данных выше:\n```\n1\n2\n3\n3\n0\n```\n\n### Использование\n\n- Склонируйте репозиторий (`git clone git@github.com:blvxme/vk-internship-task.git`)\n   и перейдите склонированный репозиторий (`cd vk-internship-task`).\n- Для сборки проекта сначала сгенерируйте конфигурацию для системы сборки\n  (`cmake -S . -B build -G \"Unix Makefiles\"`), а затем соберите проект\n  (`cd build \u0026\u0026 make \u0026\u0026 cd ..`).\n- Для запуска тестов выполните `./build/test/vk-internship-task-test`\n- Для запуска проекта выполните `./build/src/vk-internship-task-exe /path/to/graph.txt`\n  (в качестве примера графа можно использовать `graph.txt` внутри репозитория).\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fblvxme%2Fvk-internship-task","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fblvxme%2Fvk-internship-task","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fblvxme%2Fvk-internship-task/lists"}