Help

1. Help Cuprins

2. graf ( unsigned ) ; • void citire_f_ma ( char ) ; • void citire_f_n_m_muchii ( char ) ; • void citire_f_mc ( char ) ; • void citire_f_n_m_muchii_cost ( char ) ; • void citire_t_n_ma ( ) ; • void citire_t_n_m_muchii ( ) ; • void citire_t_n_mc ( ) ; • void citire_t_n_m_muchii_cost ( ) ; • intadiacenta ( int, int ) ; • void lista_adiacenta ( int ) ; • int grad ( int ) ;

3. void set_m ( ) ; • void set_m ( int ) ; • void set_vm ( ) ; • void set_mc ( ) ; • void set_ma ( ) ; • void ordonare_vm ( ) ; • intlant ( int ) ; • intlant_elementar ( int ) ; • intciclu ( int ) ; • intciclu_elementar ( int ) ; • intcomplementar ( graf ) ; • intget_i_j_ma ( int , int ) ;

4. intget_i_j_mc ( int , int ) ; • void get_muchie_i (int , int& , int& , int& ) ; • inteulerian ( ) ; • inthalmintonian ( ) ; • intconex ( ) ; • void componente_conexe ( ) ; • void BF ( int , int ) ; • void DF ( int , int ) ; • void Prim ( int ) ; • void Kruskal ( ) ; • void Bellman_Ford ( ) ; • intgraf_partial ( graf ) ;

5. intizomorf ( graf , int , int ) ; • intcomplet ( ) ; • intbipartit ( ) ; • intget_n ( ) ; • intget_m ( ) ; • friend graf operator+ ( graf , int ) ; • friend graf operator- ( graf , MUCHIE ) ; • friend graf operator+ ( graf , MUCHIE ) ; • friend graf operator- ( graf , int ) ;

6. graf ( unsigned ) ; Aceastăfuncțieprimește ca parametru un număr natural n, care reprezintă numărul de nodurișiinițializează un graf cu n noduriizolate, matricea de adiacențăfiindplină cu zero. Cuprins

7. void citire_f_ma ( char ) ; Aceastăfuncțieprimește ca parametrunumelefișierului. Se citește din fișier numărul de noduri ( n ) șimatricea de adiacență. Cuprins

8. void citire_f_n_m_muchii ( char ) ; Aceastăfuncțieprimește ca parametrunumelefișierului. Se citește din fișier numărul de noduri ( n ), numărul de muchii ( m ) și m perechi de noduri, care reprezintămuchiilegrafului. Cuprins

9. void citire_f_mc ( char ) ; Aceastăfuncțieprimește ca parametrunumelefișierului. Se citește din fișier numărul de noduri ( n ) șimatriceacosturilor. Cuprins

10. void citire_f_n_m_muchii_cost ( char ) ; Aceastăfuncțieprimește ca parametrunumelefișierului. Se citește din fișier numărul de noduri ( n ), numărul de muchii ( m ) și m triplete de numere, care reprezintămuchiilegrafuluișicostulmuchiei respective. Cuprins

11. void citire_t_n_ma ( ) ; Înaceastăfuncție se citeștc de la tastatură un număr natural n ( numărul de noduri ) șimatricea de adiacență. Cuprins

12. void citire_t_n_m_muchii ( ) ; Înaceastăfuncție se citesc de la tastatură un număr natural n (numărul de noduri ), un număr natural m (numărul de muchii ) și m perechi de noduri, care reprezintămuchiilegrafului. Cuprins

13. void citire_t_n_m_muchii_cost ( ) ; Înaceastăfuncție se citește de la tastatură numărul de noduri ( n ), numărul de muchii ( m ) și m triplete de numere, care reprezintămuchiilegrafuluișicostulmuchiei respective. Cuprins

14. void lista_adiacenta ( int ) ; Aceastăfuncțieafișeazăpeecranlistaadiacențilornoduluiprimit ca parametru. Cuprins

15. void set_m ( ) ; Aceastăfuncțiereține numărul de muchii ale grafuluireprezentatprinmatricea de adiacență. Cuprins

16. void set_vm ( ) ; Aceastăfuncțiedeterminăvectorii de muchiiși numărul de muchii. Cuprins

17. void set_ma ( ) ; Aceastăfuncțiegenereazămatricea de adiacență din matricea de costuri, astfel: - undeesteinfinitpune 0; - dacăestediferit de infinit, pune 1; Cuprins

18. intlant ( int ) ; Aceastăfuncțieprimește ca parametru un vector șiverificădacăacest vector estelanț. Încazafirmativvareturna 1 și 0 altfel. Cuprins

19. intciclu ( int ) ; Aceastăfuncțieprimește ca parametru un vector șiverificădacăacest vector esteciclu. Încazafirmativvareturna 1 și 0 altfel. Cuprins

20. intcomplementar ( graf ) ; Aceastăfuncțieverificădacăgrafuldat ca parametruestecomplementar cu grafulinițial. Încazafirmativ se vaafișa 1 și 0 altfel. Cuprins

21. intget_i_j_mc ( int , int ) ; Aceastăfuncțieprimește ca parametrudouănoduri (i,j) șireturneazăelementul de pepoziția [i][j] din matricea de costuri. Cuprins

22. inteulerian ( ) ; Aceastăfuncțieverificădacăgrafulesteeulerian. Returnează 1 ȋncazafirmativși 0 altfel. Cuprins

23. intconex () ; Aceastăfuncțieverificădacăgrafulesteconex. Încazafirmativvareturna 1 și 0 altfel. Cuprins

24. void BF ( int , int ) ; Aceastăfuncțieafișeazăparcurgereagrafului in lățimeincepând din nodulprimit ca parametrușimarchează in viz cu al doileaparametru. Cuprins

25. void Prim ( int ) ; Aceastăfuncțieafișeazăarboreleparțial de cost minim cu rădăcinadată ca parametru. Cuprins

26. void Bellman_Ford ( int ) ; Aceastăfuncțieafișeazălanțurile de cost minim de la nodulprimit ca parametru. Cuprins

27. intizomorf ( graf , int , int ) ; Acestăfuncțieverificădacăgrafulprimit ca parametruesteizomorf cu grafulinițial. Returnează 1 in cazafirmativși 0 altfel. Cuprins

28. intbipartit () ; Aceastăfuncțieverificădacă un grafestebipartit, returnând 1 in cazafirmativși 0 altfel. Cuprins

29. intget_m () Aceastăfuncțiereturnează numărulmuchiilor din graf. Cuprins

30. friend graf operator- ( graf , MUCHIE ) ; Aceastăfuncțieștergemuchiaprimită ca parametru, dacăaceasta există. Cuprins

31. friend graf operator- ( graf , int ) ; Aceastăfuncțieeliminănodulprimit ca parametru, dacăacesta există. Cuprins

32. void citire_t_n_mc ( ) ; Aceastăfuncțiecitește de la tastatură un număr natural n (numărul de noduri ) șimatriceacosturilor. Matriceacosturilorconținecostuldacă existămuchieintreceledouănodurișiinfinit in rest . Cuprins

33. intadiacenta ( int, int ) ; Aceastăfuncțieverificădacădouănoduriprimiteprinceidoiparametrisuntadiacente. Dacăsuntadiacentefuncțiareturnează 1 și 0 altfel. Cuprins

34. int grad ( int ) ; Aceastăfuncțiereturnează gradulnoduluiprimit ca parametru. Cuprins

35. void set_m ( int ) ; Aceastăfuncțiefixează numărul de muchii ale grafului ca fiind numărulprimit ca parametru. Cuprins

36. void set_mc ( ) ; Aceastăfuncțiegenereazămatriceacosturilor din matricea de adiacență, astfel: - dacăȋnmatricea de adiacențăeste 0 ȋnmatriceacosturilorpuneinfinit; - dacăȋnmatricea de adiacențăeste 1 ȋnmatriceacosturilorpune 1; Cuprins

37. void ordonare_vm ( ) ; Aceastăfuncțiesorteazăcrescător vectorulmuchiilorȋnfuncție de cost. Cuprins

38. intlant_elementar ( int ) ; Aceastăfuncțieverificădacăvectorulprimit ca parametruestelanțelementar. Returnează 1 dacăestelanțelementarsi 0 dacă nu estelanțelementar. Cuprins

39. intciclu_elementar ( int ) ; Aceastăfuncțieverificădacăvectorulprimit ca parametruestecicluelementar, returnează 1 ȋncazafirmativși 0 ȋncazcontrar. Cuprins

40. intget_i_j_ma ( int , int ) ; Aceastăfuncțieprimește ca parametridouănoduri (i,j) șireturnează elementrul de pepoziția [i,j] din matricea de adiacență. Cuprins

41. void get_muchie_i (int , int& , int& , int& ) ; Aceastăfuncțiereturnează prinparametricapeteleșicostulmuchieii din vectorulmuchiilor. Cuprins

42. inthamiltonian ( ) ; Aceastăfuncțieverificădacăgrafulestehamiltonian, returnează 1 ȋncazafirmativși 0 ȋncazcontrar. Cuprins

43. void componente_conexe () ; Aceastăfuncțieafișeazătoatecomponenteleconexe ale grafului. Cuprins

44. void DF ( int , int ) ; Aceastăfuncțieafișeazăparcurgereaȋn inălțime a grafuluipornind din nodulprimitȋnprimulparametrumarcatȋnviz cu al doileaparametru. Cuprins

45. void Kruskal () ; Aceastăfuncțieordoneazăcrescător vectorul de muchii, alegemuchiile de cost minim șiafișeazăcostul din arboreleobținut. Cuprins

46. intgraf_partial ( graf ) ; Aceastăfuncțieverificădacăgrafulprimit ca parametruestegrafparțial al grafuluiinițial. Cuprins

47. intcomplet () ; Aceastăfuncțieverificădacăgrafulestecomplet, returnând 1 ȋncazafirmativși 0 ȋncazcontrar. Cuprins

48. intget_n () ; Aceastăfuncțiereturnează numărul de noduri ale grafului . Cuprins

49. friend graf operator+ ( graf , int ) ; Aceastăfuncțieadaugănodulprimit ca parametruȋngraf. Cuprins

50. friend graf operator+ ( graf , MUCHIE ) ; Aceastăfuncțieadaugămuchiaprimită ca parametruȋngrafdacăaceasta nu există. Cuprins