Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- const int VERTEX = 5;
- struct brinje {
- int mbarimi;
- int pesha;
- brinje *pas;
- };
- struct graf {
- brinje *brinjet[VERTEX];
- int nrKulme;
- int nrBrinje;
- bool orientuar;
- };
- int M[VERTEX][VERTEX];
- void listeNeMatric(graf *g, M[][]) {
- for(int i=0;i<VERTEX;i++) {
- brinje b = brinjet[i];
- while(b!=NULL) {
- M[i][b->mbarimi] = 1;
- b = b->pas;
- }
- }
- }
- graf *shto(graf *g, int u, int v, bool o) {
- brinje b = new brinje;
- b->mbarimi = v;
- b->pas = g->brinjet[u];
- g->brinjet[u] = b;
- if(o==false) {
- g->nrBrinje++;
- shto(g,v,u,true);
- } else {
- g->nrBrinje++;
- }
- }
- void matricNeListe(graf *g,int M[][]) {
- for(int i=0;i<VERTEX;i++) {
- for(int j=0;j<VERTEX;j++) {
- if(M[i][j]==1) {
- shto(g,i,j,true);
- }
- }
- }
- }
- void afisho(graf *g) {
- for(int i=0;i<VERTEX;i++) {
- brinje b = g->brinjet[i];
- int c=0;
- while(b!=NULL) {
- c++;
- b = b->pas;
- }
- if(c == VERTEX-1)
- cout<<i<<" ";
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement