{"id":21108522,"url":"https://github.com/televisionninja/maps","last_synced_at":"2026-05-12T16:05:52.143Z","repository":{"id":112327442,"uuid":"582439579","full_name":"TelevisionNinja/maps","owner":"TelevisionNinja","description":"This was a university project where I made a map of the university campus with the ability to find a route from one location to another.","archived":false,"fork":false,"pushed_at":"2023-11-20T23:35:09.000Z","size":1393,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":0,"default_branch":"main","last_synced_at":"2025-01-21T03:45:02.090Z","etag":null,"topics":["algorithms","graph","map","maps","opencv","tree"],"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/TelevisionNinja.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}},"created_at":"2022-12-26T20:55:58.000Z","updated_at":"2023-11-20T23:34:31.000Z","dependencies_parsed_at":"2023-11-21T00:47:09.667Z","dependency_job_id":null,"html_url":"https://github.com/TelevisionNinja/maps","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/TelevisionNinja%2Fmaps","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/TelevisionNinja%2Fmaps/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/TelevisionNinja%2Fmaps/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/TelevisionNinja%2Fmaps/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/TelevisionNinja","download_url":"https://codeload.github.com/TelevisionNinja/maps/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243552905,"owners_count":20309637,"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":["algorithms","graph","map","maps","opencv","tree"],"created_at":"2024-11-20T00:47:21.697Z","updated_at":"2026-05-12T16:05:47.103Z","avatar_url":"https://github.com/TelevisionNinja.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# maps\nThis was a university project where I made a map of the university campus with the ability to find a route from one location to another.\n\n![dijkstra](./assets/dijkstra.png)\n\n# Install\n\n## Install GCC/G++\n\n### Linux\nInstall GCC/G++ with\n```bash\nsudo apt install gcc g++\n```\n\n### MacOS\nInstall brew with\n```bash\n/bin/bash -c \"$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/HEAD/install.sh)\"\n```\nInstall GCC/G++ with\n```bash\nbrew install gcc\n```\n\n### Windows\nDownload and install MSYS2 from the MSYS2 website\n\nInstall MinGW with\n```bash\npacman -S mingw-w64-x86_64-toolchain\n```\nor just these packages\n```bash\npacman -S mingw-w64-x86_64-gcc\npacman -S mingw-w64-x86_64-make\n```\n\nAdd the binaries folder to the environment variables\n\n## Install Make\n\n### Linux\nInstall Make with\n```bash\nsudo apt install make\n```\n\n### MacOS\nInstall Make with\n```bash\nbrew install make\n```\n\n### Windows\nIt should have already been installed with GCC/G++ in the 'Install GCC/G++' section\n\n## Install OpenCV\n\n### Linux\nInstall OpenCV with\n```bash\nsudo apt install libopencv-dev\n```\n\nInstall pkg-config with\n```bash\nsudo apt install pkg-config\n```\n\n### MacOS\nInstall OpenCV with\n```bash\nbrew install opencv\n```\nInstall pkg-config with\n```bash\nbrew install pkg-config\n```\n\n### Windows\n#### OpenCV from source\nDownload, install, and build OpenCV 3.4.13 from the OpenCV website\n\nCopy and paste the following files from\n```\nC:\\opencv-3.4.13\\build\\bin\n```\nto the project folder:\n- libopencv_core3413.dll\n- libopencv_highgui3413.dll\n- libopencv_imgcodecs3413.dll\n- libopencv_imgproc3413.dll\n\n#### Or just use MSYS2\nThe Qt version may vary\n```bash\npacman -S mingw-w64-x86_64-opencv\npacman -S mingw-w64-x86_64-qt6-base\n```\n\n# Build\nEdit the appropriate makefile for your system\n1. remove the file extension\n2. add the appropriate paths for 'CC=' and 'CXX=' for your system if it is not already the case\n3. set 'OPENCV=1' for compiling with OpenCV or 'OPENCV=0' to not compile with OpenCV\n\nTo run compile and run Prim's algorithm, run this command:\n```bash\nmake prim\n```\n\nTo run compile and run Kruskal's algorithm, run this command:\n```bash\nmake kruskal\n```\n\nTo run compile and run Dijkstra's algorithm, run this command:\n```bash\nmake dijkstra\n```\n\nTo find a route between different buildings for Dijkstra's algorithm, edit the 'main.cpp' file and change the parameters of the line\n```c++\nsearchOnCampus(\"SAEF\", \"GRAD\");\n```\nto the names of your desired buildings.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftelevisionninja%2Fmaps","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ftelevisionninja%2Fmaps","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftelevisionninja%2Fmaps/lists"}