{"id":26357484,"url":"https://github.com/bernardoadribeiro/graphs_theory","last_synced_at":"2026-05-18T08:33:03.987Z","repository":{"id":212197396,"uuid":"730929593","full_name":"bernardoadribeiro/graphs_theory","owner":"bernardoadribeiro","description":"This repository contains the exercises resolution of the Graphs Theory discipline","archived":false,"fork":false,"pushed_at":"2024-02-16T03:12:40.000Z","size":402,"stargazers_count":0,"open_issues_count":1,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-03-16T14:16:39.914Z","etag":null,"topics":["graph-algorithms","graphs-theory","python"],"latest_commit_sha":null,"homepage":"","language":"Jupyter Notebook","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/bernardoadribeiro.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}},"created_at":"2023-12-13T01:41:01.000Z","updated_at":"2024-02-16T03:12:44.000Z","dependencies_parsed_at":null,"dependency_job_id":"635c9ee5-a059-4da2-9cd4-75d68e12eddd","html_url":"https://github.com/bernardoadribeiro/graphs_theory","commit_stats":null,"previous_names":["bernardoadribeiro/graphs_theory"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/bernardoadribeiro/graphs_theory","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bernardoadribeiro%2Fgraphs_theory","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bernardoadribeiro%2Fgraphs_theory/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bernardoadribeiro%2Fgraphs_theory/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bernardoadribeiro%2Fgraphs_theory/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/bernardoadribeiro","download_url":"https://codeload.github.com/bernardoadribeiro/graphs_theory/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bernardoadribeiro%2Fgraphs_theory/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":33170850,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-05-18T05:43:36.989Z","status":"ssl_error","status_checked_at":"2026-05-18T05:43:19.133Z","response_time":71,"last_error":"SSL_read: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"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":["graph-algorithms","graphs-theory","python"],"created_at":"2025-03-16T14:16:41.975Z","updated_at":"2026-05-18T08:33:03.952Z","avatar_url":"https://github.com/bernardoadribeiro.png","language":"Jupyter Notebook","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Graphs Theory\n\nThis repository contains the exercises resolution of the Graphs Theory discipline, offered in the course Bachelor in Information Systems offered by IFNMG Januária.\n\n\n### What is as Graph?\n\u003e According to [Wikipedia](https://en.wikipedia.org/wiki/Graph_(discrete_mathematics)), a graphs is _\"a structure amounting to a set of objects in which some pairs of the objects are in some sense \"related\". The objects correspond to mathematical abstractions called vertices and each of the related pairs of vertices is called an edge.\"_. \n\n\u003e In resume, Graph can be everything that has some relationship with another thing. E.g.: Database Entities, Route among cities, Network, etc.\n\n### Folder structure\n- [deep_search_algorithm/](./deep_search_algorithm/): Contains a Algorithm for Deep-First Search.\n- [graph_convert_dict2matrix/](./graph_convert_dict2matrix/): Contains the algorithm to convert the graph representation between `dict` and `matrix`.\n- [graphs_hypercubes/](./graphs_hypercubes/): Contains the algorithm to generate a N-dimensional Hypercube.\n- [graphs_musical_scale/](./graphs_musical_scale/): Contains the algorithm to generate musical scales using a cromatic note. ***Obs.:** Needs improvement.*\n- [graphs_tictactoe/](./graphs_tictactoe/): Contains the algorithm for apllying the concepts of Generator Tree and Hypercube to generate all the possibilities for tic-tac-toe game, using the player game as base to generate the Graph.\n\n\n### How to Run\n- First, you need to clone this repository in your machine.\n- After cloning this repository, you need to change your directory to the folder where the algorithm was implemented.\n- Then, see the Readme in it's directory for more instructions.\nObs: Some algorithms may need external libs, so to run them, is necessary that you install the dependencies before run.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbernardoadribeiro%2Fgraphs_theory","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fbernardoadribeiro%2Fgraphs_theory","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbernardoadribeiro%2Fgraphs_theory/lists"}