SHARE
TWEET

Untitled

a guest Apr 20th, 2019 92 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. using namespace std;
  5. struct Point{
  6.     bool vertex;
  7.     int index_prev;
  8.     Point():vertex(false), index(0){}
  9.     Point(bool _vertex, int _index_prev):vertex(_vertex), index_prev(_index_prev){}
  10. };
  11. class Graf{
  12. private:
  13.     double **graf;
  14.     int d;
  15.     vector<int> str;
  16. public:
  17.     Graf(int i, int start): d(i){
  18.         str.push(start);
  19.         graf = new double *[d];
  20.         for(int i = 0; i < d; i++)
  21.             graf[i] = new double[d];
  22.         for(int i = 0; i < d; i++){
  23.             for(int j = 0; j < d; j++)
  24.                   graf[i][j] = 0;
  25.         }
  26.     }
  27.     Graf(const Graf &origin){
  28.         d = origin.d;
  29.         graf = new double*[d];
  30.         for (int i = 0; i < d; i++)
  31.             graf[i] = new double[d];
  32.         for (int i = 0; i < d; i++){
  33.             for (int j = 0; j < d; j++){
  34.                 graf[i][j] = origin.graf[i][j];
  35.             }
  36.         }
  37.     }
  38.    /* Graf &operator = (Graf const &origin){
  39.             Graf temp(origin);
  40.             d = temp.d;
  41.             for(int i = 0; i < d; i++){
  42.                 for(int j = 0; j < d; j++)
  43.                     graf[i][j] = origin.graf[i][j];
  44.             }
  45.         return *this;
  46.     }*/
  47.     ~Graf(){
  48.             for (int i = 0; i < d; i++)
  49.                 delete[] graf[i];
  50.             delete[] graf;
  51.         }
  52.     void matrix(char i, char j, double weight){
  53.         graf[i][j] = weight;
  54.     }  
  55.     void Display(){
  56.         for(int i = 0; i < d; i++){
  57.             for(int j = 0; j < d; j++){
  58.                 cout << graf[i][j] << " ";
  59.             }
  60.             cout << endl;
  61.         }
  62.     }
  63.     void print(char start){
  64.         for(int i = 0; i < str.size(); i++)
  65.             cout <<(char)(str[i] + start)<<" ";
  66.         cout << endl;
  67.     }
  68.    
  69.     void min_way(){
  70.        
  71.     }
  72. };        
  73.  
  74. int main() {
  75.     char start, the_end, from, to;
  76.     cin>> start >> the_end;
  77.     Graf matr(the_end - start + 1, 0);
  78.     double weight;
  79.     while(cin >> from >> to >> weight){
  80.         matr.matrix(from-start, to-start, weight);
  81.     }
  82.   //  matr.Display();
  83.     matr.min_way();
  84.     return 0;
  85. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top