Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <fstream>
- #include <cstring>
- using namespace std;
- void Read(int &n, int a[][100], char fisier[])
- {
- int m;
- char nume[256];
- strcpy(nume, fisier);
- strcat(nume, ".in");
- ifstream fin(nume);
- fin>>n;
- fin>>m;
- for(int i=1; i<=m; i++)
- {
- int x,y;
- fin>>x>>y;
- a[x][y]=1;
- a[y][x]=1;
- }
- fin.close();
- }
- int Verif(int a[][100], int b[][100], int n)
- {
- for(int i=1; i<=n; i++)
- for(int j=1; j<=n; j++)
- if(a[i][j]==0 && b[i][j]==1)
- return 0;
- return 1;
- }
- int main()
- {
- int a[100][100]={0}, b[100][100]={0}, n;
- Read(n,a,"primul");
- Read(n,b,"doi");
- if(Verif(a,b,n))
- cout<<"Graful al doilea este graf partial al primului.";
- if(Verif(b,a,n))
- cout<<"Primul graf este graf partial al grafului al doilea.";
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement