Posted on 22:15 by laviniutorcea

/*Mat de adiacenta in mat drum*/
#include
#include
#include
int main()
ifstream f("graf.in")
{
int i,j,n,m,k,a[20][20],md[20][20];
f>>n;f>>m;
{int x,y;
cin>>x;
cin>>y;
a[x][y]=a[y][x]=1;
for(i=1;i<=n;i++)
    for(j=1;j<=m;j++)
        md[i][j]=a[i][j];
    for(k=1;k<=n;k++)
        for(i=1;i<=n;i++)
            for(j=1;j<=n;j++)
                if(md[i][j]==0 && i!=k && j!=k)
                md[i][j]=md[i][k]*md[k][j];
f.close();
getch();
return 0;}}

0 comentarii:

Trimiteți un comentariu