Advertisement
k0mZ

Untitled

May 8th, 2017
101
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.15 KB | None | 0 0
  1. #pragma once
  2. #include <iostream>
  3. using namespace std;
  4.  
  5. class Edge;
  6.  
  7. class LNode
  8. {
  9. public:
  10.  
  11. char symbol;
  12.  
  13. LNode* next;
  14.  
  15. //pokazivac na drugi cvor!
  16.  
  17. Edge* izlGrana;
  18.  
  19. //head za linked list
  20. //tj za grane!
  21.  
  22. bool visited = false;
  23. //povecava se pri dodavanju grane
  24. // ako je this dstNode
  25. int inDegree = 0;
  26.  
  27. //povecava se pri dodavanju grane ako
  28. // je this srcNode;
  29.  
  30. int outDegree = 0;
  31.  
  32. int status = 0;
  33.  
  34.  
  35. ~LNode()
  36. {
  37.  
  38. }
  39.  
  40. LNode(char b)
  41. {
  42. symbol = b;
  43. next = nullptr;
  44. izlGrana = nullptr;
  45.  
  46.  
  47. }
  48.  
  49.  
  50. LNode()
  51. {
  52. symbol = ' ';
  53. next = nullptr;
  54. izlGrana = nullptr;
  55.  
  56. }
  57.  
  58. void print()
  59. {
  60. cout << this->symbol;
  61. }
  62.  
  63.  
  64. };
  65.  
  66. class Edge
  67. {
  68. public:
  69. int tezina;
  70. LNode* dstNode;
  71. //gde uvire grana! E = (u,v)
  72. //dstNode = v;
  73. Edge* nextBranch;
  74. //element lancane liste vezane za
  75. //odredjeni cvor
  76. //tj sve grane koje izviru iz tog cvora
  77.  
  78. ~Edge() {
  79.  
  80. }
  81.  
  82. Edge(int a)
  83. {
  84. this->tezina = a;
  85. this->dstNode = nullptr;
  86. this->nextBranch = nullptr;
  87. }
  88. Edge()
  89. {
  90. tezina = 0;
  91. dstNode = nullptr;
  92. nextBranch = nullptr;
  93. }
  94.  
  95. void print()
  96. {
  97. cout << this->tezina;
  98. }
  99.  
  100. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement