atos.c

#include<scil/scil.h>
#include<LEDA/stream.h>
#include<fstream.h>

#define BIGM 100000000
#define ADD 1000000

int main(int argc, char** argv) {
  ifstream is(argv[1]);

  int n;
  is>>n;  

  int M[2*n][2*n];

  for(int i=0; i<n; i++) for(int j=0; j<n; j++) {
    M[2*i][2*j]=BIGM;
    M[2*i+1][2*j+1]=BIGM;
  };


  int k,l;
  for(int i=0; i<n; i++) {
    for(int j=0; j<n; j++) {
      is>>k; l=k+ADD; if(l>BIGM) l=BIGM;
      M[2*i][2*j+1]=l;
      M[2*j+1][2*i]=l;
    }
  };

  for(int i=0; i<n; i++) {
    M[2*i][2*i+1]=0;
    M[2*i+1][2*i]=0;
  }

  for(int i=0; i<2*n; i++) {
    M[i][i]=0;
  };

  cout<<"NAME: bla\n";
  cout<<"TYPE: TSP\n";
  cout<<"COMMENT: none\n";
  cout<<"DIMENSION: "<<2*n<<endl;
  cout<<"EDGE_WEIGHT_TYPE: EXPLICIT\n";
  cout<<"EDGE_WEIGHT_FORMAT: FULL_MATRIX\n";
  cout<<"DISPLAY_DATA_TYPE: NO_DISPLAY\n";

  cout<<"EDGE_DATA_FORMAT: EDGE_LIST\n";

  cout<<"EDGE_DATA_SECTION\n";
  for(int i=0; i<2*n; i++) {
    for(int j=0; j<2*n; j++) {
      if(M[(i-2+2*n) % (2*n)][(j-2+2*n) % (2*n)]<BIGM) cout<<(i-2+2*n) % (2*n)<<" "<<(j-2+2*n) % (2*n)<<endl;
    }
  }
  cout<<"-1\n";

/*
  cout<<"FIXED_EDGES_SECTION\n";
  for(int i=0; i<n; i++) cout<<2*i<<" "<<2*i+1<<endl;
  cout<<"-1\n";
*/

  cout<<"EDGE_WEIGHT_SECTION\n";
  for(int i=0; i<2*n; i++) {
    for(int j=0; j<2*n; j++) {
      cout<<M[(i-2+2*n) % (2*n)][(j-2+2*n) % (2*n)]<<" ";
    }
    cout<<endl;
  }

  cout<<"EOF"<<endl;

  return 0;
}

---