Advertisement
Guest User

Untitled

a guest
Apr 20th, 2019
128
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.14 KB | None | 0 0
  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. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement