PROGRAMMATION D'UN GRAPH

Commentaire de Kirua le 14/09/2004 17:19:46

fortement connexe ça veut dire qu'il est quasiment complet (presque tous les sommets sont reliés à presque tous les autres sommets par des côtés) -- à savoir sommet = vertex et côté = edge, on est qd même tjs plus à l'aise en anglais pr ces sujets ^^

Commentaire de Kirua le 14/09/2004 17:44:23

en fait, on dit qu'il est dense, j'avais jamais vu fortement connexe non plus, mais j'imagine que c'est ça.

c'est pas chiffré, mais pour visualiser la chose, dis toi que qd on graphe est dense, ça commence à être VRMNT utile d'utiliser une matrice d'adjacence plutôt que des listes pour stocker les liaisons, parce que ta matrice prendra jamais plus de n² en place (avec n = nb de sommets), alors que tes listes ça va décoler :/

bon, si tu as un graphe directionnel, une "demi matrice" suffira bien entendu.

Commentaire de TeLeTUbIz le 15/09/2004 00:15:02

Ah bon ? Je vois bien. Nous appelions cela simplement graphes connexes (cas où qque soit (x,y) il existe un chemin x->y) ou non connexe (cas où le graphe est composé de plusieurs composantes connexes).

Commentaire de keayoub le 15/09/2004 01:28:01

oui c bien vu pour la remarque avec cout<<endl<<endl

merci d'avoir pensée a ca

et pour le graphe avec un seul noeud c pas vraiment pratique car un graphe c au moin 2 noeud sinon c pas un graph même ds les flots il te faux une entrée et une sortie

et c vrai c pour eviter les problemes de la matrice sinon il faut tt revoir

Commentaire de TeLeTUbIz le 21/09/2004 11:16:01

après renseignements:
faiblement connexe: pour tout x,y du graphe G, il existe une chaine (x,y)
fortement connexe: pour tout x,y du graphe G, il existe un chemin (x,y)

dans le cadre non orienté, il n'y a pas différence donc on parle juste de connexe ou non connexe.

Commentaire de mooad le 27/12/2006 21:33:37

svp je veux un exemple de programme pour l'algorithme de marquage plus ou moins des sommets des graphes pour determiner les composante fortement connexe

Commentaire de mayak2005 le 18/05/2009 14:45:10

Bonjour,
je suis très intéressée par votre programme mais j'ai un problème de compilation. Pourriez vous m'aider SVP
1>new.obj : error LNK2019: unresolved external symbol "public: __thiscall matrice::~matrice(void)" (??1matrice@@QAE@XZ) referenced in function _main
1>new.obj : error LNK2019: unresolved external symbol "public: void __thiscall Graph::MenuPartie3(void)" (?MenuPartie3@Graph@@QAEXXZ) referenced in function _main
1>new.obj : error LNK2019: unresolved external symbol "public: void __thiscall Graph::MenuPartie2(class matrice &)" (?MenuPartie2@Graph@@QAEXAAVmatrice@@@Z) referenced in function _main
1>new.obj : error LNK2019: unresolved external symbol "public: void __thiscall Graph::MenuPartie1(class matrice &)" (?MenuPartie1@Graph@@QAEXAAVmatrice@@@Z) referenced in function _main
1>new.obj : error LNK2019: unresolved external symbol "public: void __thiscall Graph::MatVal(class matrice &)" (?MatVal@Graph@@QAEXAAVmatrice@@@Z) referenced in function _main
1>new.obj : error LNK2019: unresolved external symbol "public: void __thiscall matrice::afficher(void)" (?afficher@matrice@@QAEXXZ) referenced in function _main
1>new.obj : error LNK2019: unresolved external symbol "public: void __thiscall Graph::Incidence(class matrice &)" (?Incidence@Graph@@QAEXAAVmatrice@@@Z) referenced in function _main
1>new.obj : error LNK2019: unresolved external symbol "public: void __thiscall Graph::afficherG(void)" (?afficherG@Graph@@QAEXXZ) referenced in function _main
1>new.obj : error LNK2019: unresolved external symbol "public: void __thiscall Graph::RemplireGraph(void)" (?RemplireGraph@Graph@@QAEXXZ) referenced in function _main
1>new.obj : error LNK2019: unresolved external symbol "public: __thiscall matrice::matrice(int,int)" (??0matrice@@QAE@HH@Z) referenced in function _main
1>D:\Documents and Settings\mkrichen\My Documents\Visual Studio 2008\Projects\new\Debug\new.exe : fatal error LNK1120: 10 unresolved externals