Discussion :

[cappadocien]

bonjour a tous les matlabiens


Tout d'abord une petite présentation pour mettre le problème dans son contexte: Je suis actuellement en Master maths informatique . Nous avons un module de projet où l'on doit écrire les programmes en Matlab.
Je n'ai jamais utilisé ce langage de programmation alors je peine.

Mon sujet porte sur La théorie des graphes: je dois implémenter des algorithmes, tel que Dijskra (problème du plus court chemin).
Mais ces algorithmes nécessitent d'entrer en paramètres un graphes (pas bête hein? ^^)

Voila ma question: Comment implémenter un graphe non oriente (un graphe oriente également) sous matlab et l'afficher avec tout ce qui est utile à savoir: le nom des sommets, les arêtes et leurs "valeurs".


Merci d'avance

Cappa


PS: si vous avez besoin de precision n'hésitez pas à me demander

[SeByDocKy]

Regarde cette toolboxe

http://www.mathworks.com/matlabcentr...bjectType=file

bonjour a tous les matlabiens


Tout d'abord une petite présentation pour mettre le problème dans son contexte: Je suis actuellement en Master maths informatique . Nous avons un module de projet où l'on doit écrire les programmes en Matlab.
Je n'ai jamais utilisé ce langage de programmation alors je peine.

Mon sujet porte sur La théorie des graphes: je dois implémenter des algorithmes, tel que Dijskra (problème du plus court chemin).
Mais ces algorithmes nécessitent d'entrer en paramètres un graphes (pas bête hein? ^^)

Voila ma question: Comment implémenter un graphe non oriente (un graphe oriente également) sous matlab et l'afficher avec tout ce qui est utile à savoir: le nom des sommets, les arêtes et leurs "valeurs".


Merci d'avance

Cappa


PS: si vous avez besoin de precision n'hésitez pas à me demander

[clara1815]

Bonjour,
Je suis un peu comme capadocien, je suis debutante sur matlab, et je dois programmer des graphes.
Il se trouve que mon probleme se situe aussi dans le tracer des graphes.
J'ai deja fait le programme de moore qui calcule la longueur du plus court chemin entre le sommet de depart et d'arrivée, entrés au clavier et aussi le vecteur du plus court chemin entre le sommet de depart et tous les autres, voila mon programme :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 
function [s,mark]=moore(L,dep,arv)
%MOORE Recherche du plus court chemin entre deux sommets d'un graphe
n=size(L,1);
% Initialisation
Sb=1:n;
Sb(dep)=[];
mark=L(dep,:);
while 1
    [v,indj]=min(mark(Sb));
    j=Sb(indj); % j sommet de marque provisoire minimale
    Sb(indj)=[]; % on retire j de Sb
    if isempty(Sb),break,end % si Sb est vide on arete
    succ=find(L(j,:)~=inf & L(j,:)~=0); % liste des successeurs de j
    A=intersect(succ,Sb); % intersection entre cette liste et Sb
    if ~isempty(A) % si cette liste n'est pas vide
        mark(A)=min(mark(A),mark(j)+L(j,A)); % on remet a jour les marques
    end
end
s=mark(arv);

Maintenant j'aurais voulu afficher un graphe si on rentre une matrice en commande.
Merci d'avance pour votre aide