{"id":27003231,"url":"https://github.com/yasxv/operational_research","last_synced_at":"2025-04-04T05:15:57.520Z","repository":{"id":271648474,"uuid":"913330571","full_name":"YasXV/operational_research","owner":"YasXV","description":"This project aims to develop a library that creates and modify graphs and that implements 2 graph coloring algorithms. The library tests the effectiveness of a coloring (minimization of the number of colors, execution time of the algorithm, etc.)","archived":false,"fork":false,"pushed_at":"2025-02-26T22:58:59.000Z","size":1008,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-02-26T23:33:57.269Z","etag":null,"topics":["coloring-algorithm","coloring-graph","graph","hill-climbing","operational-research"],"latest_commit_sha":null,"homepage":"","language":"Python","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/YasXV.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":"2025-01-07T13:30:58.000Z","updated_at":"2025-02-26T23:02:47.000Z","dependencies_parsed_at":null,"dependency_job_id":"27a45517-c6aa-4144-a7fc-4be757c4c131","html_url":"https://github.com/YasXV/operational_research","commit_stats":null,"previous_names":["yasxv/operational_research"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/YasXV%2Foperational_research","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/YasXV%2Foperational_research/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/YasXV%2Foperational_research/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/YasXV%2Foperational_research/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/YasXV","download_url":"https://codeload.github.com/YasXV/operational_research/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247123043,"owners_count":20887261,"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":["coloring-algorithm","coloring-graph","graph","hill-climbing","operational-research"],"created_at":"2025-04-04T05:15:56.976Z","updated_at":"2025-04-04T05:15:57.513Z","avatar_url":"https://github.com/YasXV.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Projet de Recherche sur les Algorithmes de Coloration de Graphes\n\n## Description\nCe projet a pour but de développer une librairie permettant de construire des graphes et d'implémenter divers algorithmes de coloration de graphes. La librairie teste l'efficaicité d'une coloration (minimisation du nombre de couleurs, temps d'exécution de l'algorithme etc). La coloration de graphes est un domaine important en théorie des graphes et a de nombreuses applications pratiques, telles que l'allocation de registres en compilation, la planification de tâches, et bien d'autres.\n\n## Structure du Projet\nLa structure du projet est la suivante :\n\n```\n/recherche_op_lib\n├── src/\n│   ├── main.py\n│   ├── graph_coloring/\n│   │   ├── __init__.py\n│   │   ├── algorithm1.py\n│   │   ├── algorithm2.py\n│   └── ...\n├── tests/\n│   ├── test_algorithm1.py\n│   ├── test_algorithm2.py\n│   └── ...\n├── Makefile\n└── README.md\n```\n\n- `src/` : Contient le code source du projet.\n    - `main.py` : Le point d'entrée principal du projet.\n- `tests/` : Contient les tests unitaires pour les algorithmes.\n- `Makefile` : Contient les commandes pour initialiser, installer et tester le projet.\n- `README.md` : Ce fichier.\n\n## Installation et Lancement du Projet\n\nPour initialiser, installer et tester le projet, vous pouvez utiliser les commandes suivantes :\n\n1. **Initialisation du projet :**\n     ```sh\n     make init\n     ```\n\n2. **Installation des dépendances :**\n     ```sh\n     make install\n     ```\n\n3. **Exécution des tests :**\n     ```sh\n     make test\n     ```\n\n## Contribution\nLes contributions sont les bienvenues. Veuillez soumettre une pull request pour toute amélioration ou ajout d'algorithmes.\n\n## Licence\nCe projet est libre ! have fun \u003c3\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fyasxv%2Foperational_research","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fyasxv%2Foperational_research","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fyasxv%2Foperational_research/lists"}