drumulRoyWarshall

#include <iostream>
#include <fstream>
using namespace std;
int a[20][20],n,m;
int i,j,k;
//----------------------------------------------------------------------
void citire()
{
    ifstream f("date.txt");
    int x,y;     f>>n>>m;
    cout<<"noduri="<<n<<endl;
    cout<<"muchii="<<m<<endl;
    for(i=1;i<=m;i++)
    {
        f>>x>>y;
        cout<<"x("<<i<<"): "<<x<<endl; //cin>>x;
        cout<<"y("<<i<<"): "<<y<<endl; //cin>>y;
            a[x][y]=1;      // Graf Orientat
    }
}
//----------------------------------------------------------------------
void rw()
{
    for(k=1;k<=n;k++)
        for(i=1;i<=n;i++)
            for(j=1;j<=n;j++)
                if(a[i][j]==0)  a[i][j]=a[i][k]*a[k][j];
}
//----------------------------------------------------------------------
void afisare()
{
    cout<<endl<<"Matricea de adiacenta este: "<<endl;
    for(i=1;i<=n;i++)
        {
            for(j=1;j<=n;j++)   cout<<a[i][j]<<" ";
            cout<<endl;
        }
    cout<<endl;
}
//----------------------------------------------------------------------
int main()
{
    citire();
    rw();
    afisare();
    return 1337;
}