Citire graf neorientat

  Crearea matricei de adiacenta a unui graf prin citirea datelor din fisier text. Afisarea matricei de adiacenta. Program c++ în Code::Blocks. 

#include <iostream>
#include <fstream>

using namespace std;

void citire(int a[][10],int &n)
{
    int i,j;
    ifstream f("date.txt");
    f>>n;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++) a[i][j]=0;
    while(f>>i>>j) a[i][j]=a[j][i]=1;
    f.close();
}
void afisare(int a[][10],int n)
{
    int i,j;
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
            cout<<a[i][j]<<" ";
        cout<<endl;
    }
}
int main()
{
    int a[10][10],n;
    citire(a,n);
    cout<<"Matricea de adiacenta a grafului este "<<endl;
    afisare(a,n);

}

                                                                                                                                                                   

   Exemplu de graf cu 8 noduri










                                                                                                                                                                   


Exemplu de fisier text pentru program.

8
1 2
1 3
1 4
2 3
2 5
3 4
3 5
6 7
6 8

Comentarii

Postări populare de pe acest blog

Citirea si afisarea unui vector - Divide et Impera