KC

Analyse des relations entre membres d'une association de karaté sous la forme d'un graphe.

Aperçu

Ce projet fournit une implémentation C# d'un modèle de graphe et d'algorithmes associés pour analyser les relations entre membres : représentation du graphe, parcours, plus courts chemins, coloration et visualisation.

Fonctionnalités principales

• Classe Graphe : création et caractérisation d'un graphe
  • Orientation / Pondération
  • Matrice d'adjacence, matrice d'incidence
  • Listes de successeurs et de prédécesseurs
  • Parcours DFS (profondeur) et BFS (largeur)
  • Calcul du nombre de chemins, existence et recherche de chemin
  • Degré maximal, connexité, composantes connexes
  • Détection et recherche de circuit
  • Listes : niveaux, degrés, dates de découverte/fin
  • Méthodes d'affichage et de tri
• Classe Noeud : représentation d'un nœud
• Classe Lien : représentation d'une arête / d'un arc
• Classe PCC (Plus Court Chemin) :
  • Dijkstra
  • Bellman–Ford
  • Floyd–Warshall (Roy)
• Classe Coloration :
  • Algorithme de Welsh–Powell
• Classe Dessin :
  • Visualisation du graphe (position aléatoire)
  • Visualisation hiérarchique (algorithme de Sugiyama)

Prérequis

• .NET SDK 6.0 ou supérieur (dotnet CLI)
• Visual Studio 2022 / Visual Studio Code ou autre IDE C# recommandé

Installation et compilation

1. Cloner le dépôt : git clone https://github.com/Dm2004co/KC.git
2. Se placer dans le dossier du projet (ajustez le chemin si nécessaire) : cd KC
3. Restaurer les dépendances et compiler : dotnet restore dotnet build

Exécution

• Pour lancer un projet console (ajustez le chemin/projet si nécessaire) : dotnet run --project ./path/to/your-project.csproj
• Si le dépôt contient une solution (.sln) : dotnet run --project ./VotreSolution.sln

(Remarque : adaptez le chemin du projet selon la structure du dépôt.)

Utilisation (exemple d'usage)

Exemple d'utilisation (pseudo-code) :

• Créer un graphe
• Ajouter des nœuds et des liens
• Exécuter un algorithme de plus court chemin
• Afficher/visualiser les résultats

Comme l'API exacte dépend des noms de classes et méthodes dans le code, consultez les fichiers source pour des exemples d'appel précis.

Structure du projet

• src/ (ou racine) : fichiers source C#
• README.md : ce fichier (Adaptez cette section si la structure du dépôt est différente.)

Tests

• Aucun framework de tests détecté dans le README actuel. Si vous souhaitez ajouter des tests unitaires, je recommande xUnit / NUnit avec un projet de test séparé.

Contribution

Les contributions sont bienvenues :

• Ouvrez une issue pour discuter d'un changement significatif
• Soumettez une pull request avec une description claire des modifications

Licence

Aucune licence n'est actuellement spécifiée dans le README. Voulez-vous ajouter une licence ? (ex. MIT, Apache-2.0). Si oui, je peux l'ajouter et créer un fichier LICENSE.

Améliorations possibles

• Ajouter des exemples d'utilisation concrets (snippets)
• Fournir des captures d'écran / exemples de visualisations
• Ajouter un projet d'exemple ou un dossier samples/
• Ajouter un fichier CONTRIBUTING.md et ISSUE_TEMPLATE
• Ajouter un fichier LICENSE

Informations complémentaires

• Langage principal : C# (100%)
• Repo ID : 941279186