Question

Se dă lista muchiilor unui graf neorientat. Să se afișeze matricea de adiacență a grafului.
problema #412 pbinfo

Answer 1

#include <fstream>
using namespace std;
ifstream f("adiacenta.in");
ofstream g("adiacenta.out");
int n,m,i,j,matrice[102][102];
int main()
{    
    f>>n>>m;
    for(int k=0;k<m;k++)
    {
         f>>i>>j;
        matrice[i][j]=1;
        matrice[j][i]=1;
    }
    f.close();
      for(int k=1;k<=n;k++)
    {
        for(int h=1;h<=n;h++)
        g<<matrice[k][h]<<" ";
        g<<endl;
    }
    g.close();
    return 0;
}