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);
}
#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
Trimiteți un comentariu