Add custom class for min-heap in priority_queue

Author: baatochan

CMakeLists.txt

@@ -7,5 +7,5 @@ if (CMAKE_BUILD_TYPE MATCHES RELEASE)
 	set(CMAKE_EXE_LINKER_FLAGS "-static-libgcc -static-libstdc++")
 endif (CMAKE_BUILD_TYPE MATCHES RELEASE)
 
-set(SOURCE_FILES main.cpp Program.cpp Graph.cpp DirectedGraph.cpp UndirectedGraph.cpp)
+set(SOURCE_FILES main.cpp Program.cpp Graph.cpp DirectedGraph.cpp UndirectedGraph.cpp MinHeapElement.cpp)
 add_executable(GraphRepresentationsAndAlgorithmsComparison ${SOURCE_FILES})

MinHeapElement.cpp

@@ -0,0 +1,33 @@
+//
+// Created by barto on 20.05.18.
+//
+
+#include "MinHeapElement.h"
+
+// MinHeapElement
+// public
+
+MinHeapElement::MinHeapElement(int edgeBeginning, int edgeEnd, int edgeValue) {
+	this->edgeBeginning = edgeBeginning;
+	this->edgeEnd = edgeEnd;
+	this->edgeValue = edgeValue;
+}
+
+int MinHeapElement::getEdgeBeginning() const {
+	return edgeBeginning;
+}
+
+int MinHeapElement::getEdgeEnd() const {
+	return edgeEnd;
+}
+
+int MinHeapElement::getEdgeValue() const {
+	return edgeValue;
+}
+
+// MinHeapElementComparator
+// public
+
+int MinHeapElementComparator::operator()(const MinHeapElement &element1, const MinHeapElement &element2) {
+	return element1.getEdgeValue() > element2.getEdgeValue();
+}

MinHeapElement.h

@@ -0,0 +1,32 @@
+//
+// Created by barto on 20.05.18.
+//
+
+#ifndef GRAPHREPRESENTATIONSANDALGORITHMSCOMPARISON_MINHEAPELEMENT_H
+#define GRAPHREPRESENTATIONSANDALGORITHMSCOMPARISON_MINHEAPELEMENT_H
+
+
+class MinHeapElement {
+public:
+	MinHeapElement(int edgeBeginning, int edgeEnd, int edgeValue);
+
+private:
+	int edgeBeginning;
+	int edgeEnd;
+	int edgeValue;
+
+public:
+	int getEdgeBeginning() const;
+	int getEdgeEnd() const;
+	int getEdgeValue() const;
+
+};
+
+class MinHeapElementComparator {
+public:
+	int operator() (const MinHeapElement& element1, const MinHeapElement& element2);
+
+};
+
+
+#endif //GRAPHREPRESENTATIONSANDALGORITHMSCOMPARISON_MINHEAPELEMENT_H