ex3p212

#include <iostream>
#include <fstream>

using namespace std;

void Read(int &n, int a[][100], char jud[][100], int v[10])
{
    ifstream fin("graf.in");
    fin>>n;
    for(int i=1; i<=n; i++)
        fin>>jud[i]>>v[i];

//    De ex.  1-Iasi
//            2-Suceava
//            3-Cluj
//            4-Bistrita
//            5-Neamt
//            6-Botosani

    while(!fin.eof())
    {
        int x,y;
        fin>>x>>y;
        a[x][y]=1;
        a[y][x]=1;
    }



//    for(int i=1; i<=n; i++)
//        cout<<v[i]<<" ";

//    for(int i=1; i<=n; i++)
//    {
//        for(int j=1; j<=n; j++)
//            cout<<a[i][j]<<" ";
//        cout<<endl;
//    }

//    1 2
//    1 5
//    1 6
//    2 4
//    2 5
//    2 6
//    3 4
}

void SubgrafProvincie(int k, int n, int v[], int a[][100], char prov[][100], char jud[][100])
{
    for(int i=1; i<=n; i++)
    {
        if(v[i]!=k)
        {
            for(int j=1; j<=n; j++)
            {
                a[i][j]=0;
                a[j][i]=0;
                //cout<<i<<"  "<<j<<endl;
            }
//            cout<<v[i]<<" ";

        }
//        cout<<"k="<<k<<endl;
    }

    cout<<"Judetele din provincia "<<prov[k]<<" sunt:"<<endl;
    for(int i=1; i<=n; i++)
        if(v[i]==k)
            cout<<jud[i]<<endl;

    cout<<"si subgraful provinciei "<<prov[k]<<" are muchiile: "<<endl;

    for(int i=1; i<=n; i++)
        for(int j=i+1; j<=n; j++)
            if(a[i][j]==1)
                cout<<i<<" "<<j<<endl;
}

int main()
{
    int n, a[100][100]={0}, v[10];
    char jud[100][100];
    char prov[10][100]={"", "Bucovina", "Moldova", "Dobrogea", "Muntenia",
                "Oltenia", "Banat", "Crisana", "Maramures", "Transilvania"};
    Read(n,a,jud,v);


    SubgrafProvincie(9,n,v,a,prov,jud);
    return 0;
}