A voir également:
- Plus court chemin d'un graphe
- Lnb court circuit - Forum Satellite
- Le chemin d'accès spécifié est introuvable ✓ - Forum Téléchargement
- Vba ouvrir un fichier excel avec chemin ✓ - Forum VB / VBA
- Court circuit LNB " apparaît. - Forum Satellite
- Lorsqu'un fichier est en ligne sur le web, il a un chemin d'accès absolu tout comme lorsqu'il est stocké en local. donnez ce chemin pour le logo de la cité de l'espace présent sur cette page. - Forum Graphisme
1 réponse
yg_be
Messages postés
21303
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
18 mars 2023
1 326
Modifié le 21 avril 2019 à 11:06
Modifié le 21 avril 2019 à 11:06
bonjour, as-tu commencé ton programme? peux-tu le partager?
dans quel contexte fais-tu cela?
l'algorithme de Floyd–Warshall est peut-être plus simple à programmer.
dans quel contexte fais-tu cela?
l'algorithme de Floyd–Warshall est peut-être plus simple à programmer.
21 avril 2019 à 14:31
#include <stdio.h> #include <stdlib.h> #include <time.h> typedef struct { int matrice_adjacence[50][50]; int temps[50][50]; } graphe; graphe init_graphe(){ graphe G ; int i; int j; for(i = 0 ; i <50 ; i ++){ for(j = 0 ; j <49 ; j++){ G.matrice_adjacence[i][j] = 0; } } return G; } graphe alea_graphe(){ graphe G; for(int i=0; i<50 ; i++){ int j =rand()%50; G.matrice_adjacence[i][j]=1; G.matrice_adjacence[j][i]=1; int a=rand()%30; G.temps[i][j]=a; G.temps[j][i]=a; } return G; } void affiche_graphe(graphe G){ int i,j; printf("Graphe avec %d sommets \n",50); for(i = 0; i<50; i++){ printf("Voisins de %d: ",i); for(j = 0; j < 50; j++){ if(G.matrice_adjacence[i][j]) printf("%d ",j); } printf("\n"); } } int main(){ graphe g; g=init_graphe(); g=alea_graphe(); affiche_graphe(g); }Modifié le 21 avril 2019 à 15:53
je vois plusieurs erreurs dans ton code, prends le temps de les corriger.
21 avril 2019 à 15:55
, ici a est le même pour les deux arêtes.
21 avril 2019 à 15:57
je vois plusieurs erreurs dans ton code, prends le temps de les corriger.
21 avril 2019 à 16:06