Advertisement
Guest User

Untitled

a guest
Jul 19th, 2019
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.21 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. const int VERTEX = 5;
  6.  
  7. struct brinje {
  8. int mbarimi;
  9. int pesha;
  10. brinje *pas;
  11. };
  12.  
  13. struct graf {
  14. brinje *brinjet[VERTEX];
  15. int nrKulme;
  16. int nrBrinje;
  17. bool orientuar;
  18. };
  19.  
  20. int M[VERTEX][VERTEX];
  21.  
  22. void listeNeMatric(graf *g, M[][]) {
  23. for(int i=0;i<VERTEX;i++) {
  24. brinje b = brinjet[i];
  25.  
  26. while(b!=NULL) {
  27. M[i][b->mbarimi] = 1;
  28. b = b->pas;
  29. }
  30. }
  31. }
  32.  
  33. graf *shto(graf *g, int u, int v, bool o) {
  34. brinje b = new brinje;
  35. b->mbarimi = v;
  36. b->pas = g->brinjet[u];
  37. g->brinjet[u] = b;
  38.  
  39. if(o==false) {
  40. g->nrBrinje++;
  41. shto(g,v,u,true);
  42. } else {
  43. g->nrBrinje++;
  44. }
  45. }
  46.  
  47. void matricNeListe(graf *g,int M[][]) {
  48. for(int i=0;i<VERTEX;i++) {
  49. for(int j=0;j<VERTEX;j++) {
  50. if(M[i][j]==1) {
  51. shto(g,i,j,true);
  52. }
  53. }
  54. }
  55. }
  56.  
  57. void afisho(graf *g) {
  58. for(int i=0;i<VERTEX;i++) {
  59. brinje b = g->brinjet[i];
  60.  
  61. int c=0;
  62. while(b!=NULL) {
  63. c++;
  64. b = b->pas;
  65. }
  66. if(c == VERTEX-1)
  67. cout<<i<<" ";
  68. }
  69. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement