Representation d un graphe de route d un pays

Bonjour,
mon exercice dit :
soit un graph représentant les differentes villes d un pays ecrire un programme qui gere les differents voyages en rependant aux questions suivantes :
- l 'existance d un chemin entre deux villes
- la distance a parcourir entre deux villes
- tout les chemins entre deux villes en precisant les distances
-le chemin le plus court entre deux villes
j ai essayer de le dechiffrer j ai su qu il faut utiliser une matrice mais je sais pas ce ke je doi mettre dedant et comment le mettre ,
merci beaucoup pour votre aide.