diff --git a/Sherstnev_EE/lab4/include/Algoritm.h b/Sherstnev_EE/lab4/include/Algoritm.h new file mode 100644 index 000000000..60cb06ebb --- /dev/null +++ b/Sherstnev_EE/lab4/include/Algoritm.h @@ -0,0 +1,21 @@ +#pragma once +#include "Graph.h" +#include "Dheap.h" +#include "priority_queue.h" + +using namespace std; + +class CompleteVertex : public VertexLabel +{ +public: + int v; + CompleteVertex(int v, float dist); +}; + + +class Algoritm +{ +public: + static void Dijkstra(Graph*&, int, float*&,int*&); +}; + diff --git a/Sherstnev_EE/lab4/include/Dheap.h b/Sherstnev_EE/lab4/include/Dheap.h new file mode 100644 index 000000000..c441f5aa7 --- /dev/null +++ b/Sherstnev_EE/lab4/include/Dheap.h @@ -0,0 +1,42 @@ +#pragma once + +#include +#include + +#define max_heap 10000 + +using namespace std; + + +class VertexLabel +{ +public: + + float label; + +}; + + + +class Dheap +{ +private: + + VertexLabel** labels; + int d; + int lastidx; +public: + Dheap(int); + ~Dheap(); + void transpose(int, int); + void add(VertexLabel*&); + void addSet(VertexLabel **key, int num); + VertexLabel* erase(int); + void surfacing(int); + void sinking(int); + void spudding(); + int isFull(); + int isEmpty(); + int minChild(int); +}; + diff --git a/Sherstnev_EE/lab4/include/Graph.h b/Sherstnev_EE/lab4/include/Graph.h new file mode 100644 index 000000000..cbd68d3ec --- /dev/null +++ b/Sherstnev_EE/lab4/include/Graph.h @@ -0,0 +1,40 @@ +#pragma once + +class WeightedEdge +{ +public: + int ne; //nachalo + int ke; //konec + float we; //ves + WeightedEdge(int ne, int ke, float we); +}; + +class Graph +{ +private: + int n; // vers + int m; // rebra + int current; + WeightedEdge** edges; + int* vertices; +private: + void generateVertices(int &N, int &K); + float generateWeight(float minRange, float maxRange); + void cleaner(); + int findEdge(int N, int K); +public: + Graph(int n, int m); + void generateGraph(float minRange, float maxRange); + + void Push(int, int, float); + void ConnectCheck(); + int GetNumberofVertex(); + int GetNumberofEdges(); + int GetCursor(); + WeightedEdge* GetEdge(int); + WeightedEdge** GetEdgeSet(); + float GetWeight(int, int); + void Print(); + ~Graph(); +}; + diff --git a/Sherstnev_EE/lab4/include/priority_queue.h b/Sherstnev_EE/lab4/include/priority_queue.h new file mode 100644 index 000000000..41369836f --- /dev/null +++ b/Sherstnev_EE/lab4/include/priority_queue.h @@ -0,0 +1,34 @@ +#pragma once +#include "Dheap.h" + + +class priority_queue +{ +public: + priority_queue() {}; + + virtual void push(VertexLabel*&key) = 0; + virtual VertexLabel* pop() = 0; + virtual void refresh() = 0; + virtual int isFull() = 0; + virtual int isEmpty() = 0; +}; + + +class DheapBasedPriorityQueue : public priority_queue +{ +protected: + Dheap * heap; +public: + DheapBasedPriorityQueue(int d = 4); + DheapBasedPriorityQueue(VertexLabel **keys, int num, int d = 4); + ~DheapBasedPriorityQueue(); + + virtual void push(VertexLabel *&key); + virtual VertexLabel* pop(); + virtual void refresh(); + virtual int isFull(); + virtual int isEmpty(); +}; + + diff --git a/Sherstnev_EE/lab4/samples/main.cpp b/Sherstnev_EE/lab4/samples/main.cpp new file mode 100644 index 000000000..0ea3097f1 --- /dev/null +++ b/Sherstnev_EE/lab4/samples/main.cpp @@ -0,0 +1,116 @@ +#include +#include "graph.h" +#include "Algoritm.h" +#include +#include +#include +using namespace std; + +int main() +{ + Graph *graph; + int n; + int m; + int s; + try { + int N; + int K; + float weight; + int flag; + std::cout << "vvedite chislo vershin: "; + std::cin >> n; + std::cout << "vvedite chislo reber: "; + std::cin >> m; + std::cout << "vvedite startovuy vershinu: "; + std::cin >> s; + graph = new Graph(n, m); + int cur = graph->GetCursor(); + std::cout << "\n 1 - Graph will fills automaticly. \n 2 - Graph will fill manually \n"; + std::cin >> flag; + std::cout << "\n"; + switch (flag) + { + case 1: { + graph->generateGraph(0, 50); + break; + } + case 2: { + while (cur < m) { + std::cout << "vvedite pervuy tochku: "; + std::cin >> N; + if (N == -1) break; + std::cout << "vvedite vtoruy tochku: "; + std::cin >> K; + if (K == -1) break; + std::cout << "vvedite ves rebra: "; + std::cin >> weight; + std::cout << "\n"; + graph->Push(N, K, weight); + cur = graph->GetCursor(); + } + break; + } + } + + } + + + catch (...) { + return -1; + } + + try { + graph->ConnectCheck(); + } + + catch (...) { + return -1; + } + graph->Print(); + std::cout << endl; + + float *dist; + int *up; + try { + Algoritm::Dijkstra(graph, s, dist, up); + } + catch (...) { + return -2; + } + + remove("ways.txt"); + ofstream output("ways.txt"); + output.precision(2); + + output << n << ' ' << m << endl; + output << s << endl; + + m = graph->GetCursor(); + WeightedEdge* edge; + for (int j = 0; j < m; j++) { + edge = graph->GetEdge(j); + output << edge->ne << ' ' << edge->ke << ' ' << edge->we << endl; + } + + std::cout << "Distanses : \n"; + + for (int i = 0; i < n; i++) + if (dist[i] != FLT_MAX) + std::cout << dist[i] << ' '; + else + std::cout << "inf" << ' '; + + std::cout << "\nPassed Vertexes: \n"; + + for (int i = 0; i < n; i++) + std::cout << up[i] << ' '; + + + getchar(); + output.close(); + delete graph; + delete[]dist; + delete[]up; + getchar(); + return 0; +} \ No newline at end of file diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/.vs/Graph/v15/.suo b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/.vs/Graph/v15/.suo new file mode 100644 index 000000000..e963b7b6b Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/.vs/Graph/v15/.suo differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/.vs/Graph/v15/Browse.VC.db b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/.vs/Graph/v15/Browse.VC.db new file mode 100644 index 000000000..a46a13530 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/.vs/Graph/v15/Browse.VC.db differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/.vs/Graph/v15/Solution.VC.db b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/.vs/Graph/v15/Solution.VC.db new file mode 100644 index 000000000..74b6d529c Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/.vs/Graph/v15/Solution.VC.db differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/.vs/Graph/v15/ipch/AutoPCH/2a10b8a568047310/DHEAP.ipch b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/.vs/Graph/v15/ipch/AutoPCH/2a10b8a568047310/DHEAP.ipch new file mode 100644 index 000000000..f8b83aba8 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/.vs/Graph/v15/ipch/AutoPCH/2a10b8a568047310/DHEAP.ipch differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/.vs/Graph/v15/ipch/AutoPCH/596fabfd0c74aebc/GRAPH.ipch b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/.vs/Graph/v15/ipch/AutoPCH/596fabfd0c74aebc/GRAPH.ipch new file mode 100644 index 000000000..0a1edbff8 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/.vs/Graph/v15/ipch/AutoPCH/596fabfd0c74aebc/GRAPH.ipch differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/.vs/Graph/v15/ipch/AutoPCH/94e9ee892532ef64/MAIN.ipch b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/.vs/Graph/v15/ipch/AutoPCH/94e9ee892532ef64/MAIN.ipch new file mode 100644 index 000000000..552dd4cab Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/.vs/Graph/v15/ipch/AutoPCH/94e9ee892532ef64/MAIN.ipch differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/.vs/Graph/v15/ipch/AutoPCH/aa83060fc7d7af5f/ALGORITM.ipch b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/.vs/Graph/v15/ipch/AutoPCH/aa83060fc7d7af5f/ALGORITM.ipch new file mode 100644 index 000000000..36586c410 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/.vs/Graph/v15/ipch/AutoPCH/aa83060fc7d7af5f/ALGORITM.ipch differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/.vs/Graph/v15/ipch/AutoPCH/e303f24740833bfd/DHEAP.ipch b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/.vs/Graph/v15/ipch/AutoPCH/e303f24740833bfd/DHEAP.ipch new file mode 100644 index 000000000..ae146ead5 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/.vs/Graph/v15/ipch/AutoPCH/e303f24740833bfd/DHEAP.ipch differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Algoritm.vcxproj b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Algoritm.vcxproj new file mode 100644 index 000000000..7223323f8 --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Algoritm.vcxproj @@ -0,0 +1,167 @@ + + + + + Debug + Win32 + + + Release + Win32 + + + Debug + x64 + + + Release + x64 + + + + 15.0 + {79AAA4A6-C411-4E04-8A51-0A7D46C1E076} + Win32Proj + Algoritm + 10.0.17134.0 + + + + StaticLibrary + true + v141 + Unicode + + + StaticLibrary + false + v141 + true + Unicode + + + StaticLibrary + true + v141 + Unicode + + + StaticLibrary + false + v141 + true + Unicode + + + + + + + + + + + + + + + + + + + + + true + + + true + + + false + + + false + + + + + + Level3 + Disabled + true + WIN32;_DEBUG;_LIB;%(PreprocessorDefinitions) + true + + + Windows + true + + + + + + + Level3 + Disabled + true + _DEBUG;_LIB;%(PreprocessorDefinitions) + true + + + Windows + true + + + + + + + Level3 + MaxSpeed + true + true + true + WIN32;NDEBUG;_LIB;%(PreprocessorDefinitions) + true + + + Windows + true + true + true + + + + + + + Level3 + MaxSpeed + true + true + true + NDEBUG;_LIB;%(PreprocessorDefinitions) + true + + + Windows + true + true + true + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Algoritm.vcxproj.filters b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Algoritm.vcxproj.filters new file mode 100644 index 000000000..03652434b --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Algoritm.vcxproj.filters @@ -0,0 +1,23 @@ + + + + + {4FC737F1-C7A5-4376-A066-2A32D752A2FF} + cpp;c;cc;cxx;def;odl;idl;hpj;bat;asm;asmx + + + {93995380-89BD-4b04-88EB-625FBE52EBFB} + h;hh;hpp;hxx;hm;inl;inc;ipp;xsd + + + + + Header Files + + + + + Source Files + + + \ No newline at end of file diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Algoritm.vcxproj.user b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Algoritm.vcxproj.user new file mode 100644 index 000000000..be2507870 --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Algoritm.vcxproj.user @@ -0,0 +1,4 @@ + + + + \ No newline at end of file diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.Build.CppClean.log b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.Build.CppClean.log new file mode 100644 index 000000000..35ce6b3e9 --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.Build.CppClean.log @@ -0,0 +1,11 @@ +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\algoritm\debug\algoritm.pdb +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\algoritm\debug\algoritm.idb +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\algoritm\debug\algoritm.obj +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\debug\algoritm.lib +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\debug\algoritm.pdb +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\algoritm\debug\algoritm.tlog\cl.command.1.tlog +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\algoritm\debug\algoritm.tlog\cl.read.1.tlog +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\algoritm\debug\algoritm.tlog\cl.write.1.tlog +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\algoritm\debug\algoritm.tlog\lib-link.read.1.tlog +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\algoritm\debug\algoritm.tlog\lib-link.write.1.tlog +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\algoritm\debug\algoritm.tlog\lib.command.1.tlog diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.idb b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.idb new file mode 100644 index 000000000..7a206a90f Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.idb differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.log b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.log new file mode 100644 index 000000000..a5f189988 --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.log @@ -0,0 +1,2 @@ + Algoritm.cpp + Algoritm.vcxproj -> C:\Users\walker_state\Documents\labs\mp-lab4-Dijkstra\sln\vs17\lab4_Dijkstra\Debug\Algoritm.lib diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.pdb b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.pdb new file mode 100644 index 000000000..bdc9df415 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.pdb differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.tlog/Algoritm.lastbuildstate b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.tlog/Algoritm.lastbuildstate new file mode 100644 index 000000000..69bcff2ff --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.tlog/Algoritm.lastbuildstate @@ -0,0 +1,2 @@ +#TargetFrameworkVersion=v4.0:PlatformToolSet=v141:EnableManagedIncrementalBuild=false:VCToolArchitecture=Native32Bit:WindowsTargetPlatformVersion=10.0.17134.0 +Debug|Win32|C:\Users\walker_state\Documents\labs\mp-lab4-Dijkstra\sln\vs17\lab4_Dijkstra\| diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.tlog/CL.command.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.tlog/CL.command.1.tlog new file mode 100644 index 000000000..88b739341 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.tlog/CL.command.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.tlog/CL.read.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.tlog/CL.read.1.tlog new file mode 100644 index 000000000..a0382127b Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.tlog/CL.read.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.tlog/CL.write.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.tlog/CL.write.1.tlog new file mode 100644 index 000000000..08ff33ace Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.tlog/CL.write.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.tlog/Lib-link.read.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.tlog/Lib-link.read.1.tlog new file mode 100644 index 000000000..8f1cca07e Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.tlog/Lib-link.read.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.tlog/Lib-link.write.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.tlog/Lib-link.write.1.tlog new file mode 100644 index 000000000..6ca617031 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.tlog/Lib-link.write.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.tlog/Lib.command.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.tlog/Lib.command.1.tlog new file mode 100644 index 000000000..0f1dea819 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Algoritm/Debug/Algoritm.tlog/Lib.command.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Debug/Algoritm.pdb b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Debug/Algoritm.pdb new file mode 100644 index 000000000..bdc9df415 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Debug/Algoritm.pdb differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Debug/Dheap.pdb b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Debug/Dheap.pdb new file mode 100644 index 000000000..428a0d671 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Debug/Dheap.pdb differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Debug/Graph.pdb b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Debug/Graph.pdb new file mode 100644 index 000000000..6f05cd53f Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Debug/Graph.pdb differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Debug/PriorityQueue.pdb b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Debug/PriorityQueue.pdb new file mode 100644 index 000000000..87129f176 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Debug/PriorityQueue.pdb differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Debug/main.ilk b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Debug/main.ilk new file mode 100644 index 000000000..77c670029 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Debug/main.ilk differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Debug/main.pdb b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Debug/main.pdb new file mode 100644 index 000000000..4693336cc Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Debug/main.pdb differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.Build.CppClean.log b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.Build.CppClean.log new file mode 100644 index 000000000..14a53fe65 --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.Build.CppClean.log @@ -0,0 +1,11 @@ +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\dheap\debug\dheap.pdb +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\dheap\debug\dheap.idb +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\dheap\debug\dheap.obj +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\debug\dheap.lib +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\debug\dheap.pdb +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\dheap\debug\dheap.tlog\cl.command.1.tlog +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\dheap\debug\dheap.tlog\cl.read.1.tlog +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\dheap\debug\dheap.tlog\cl.write.1.tlog +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\dheap\debug\dheap.tlog\lib-link.read.1.tlog +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\dheap\debug\dheap.tlog\lib-link.write.1.tlog +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\dheap\debug\dheap.tlog\lib.command.1.tlog diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.idb b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.idb new file mode 100644 index 000000000..dd9cdf136 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.idb differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.log b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.log new file mode 100644 index 000000000..6f6c92e2c --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.log @@ -0,0 +1,3 @@ + Dheap.cpp +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\src\dheap.cpp(133): warning C4244: 'initializing': conversion from 'double' to 'int', possible loss of data + Dheap.vcxproj -> C:\Users\walker_state\Documents\labs\mp-lab4-Dijkstra\sln\vs17\lab4_Dijkstra\Debug\Dheap.lib diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.pdb b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.pdb new file mode 100644 index 000000000..428a0d671 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.pdb differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.tlog/CL.command.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.tlog/CL.command.1.tlog new file mode 100644 index 000000000..7565352a8 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.tlog/CL.command.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.tlog/CL.read.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.tlog/CL.read.1.tlog new file mode 100644 index 000000000..456b03054 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.tlog/CL.read.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.tlog/CL.write.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.tlog/CL.write.1.tlog new file mode 100644 index 000000000..4e20765a8 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.tlog/CL.write.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.tlog/Dheap.lastbuildstate b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.tlog/Dheap.lastbuildstate new file mode 100644 index 000000000..69bcff2ff --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.tlog/Dheap.lastbuildstate @@ -0,0 +1,2 @@ +#TargetFrameworkVersion=v4.0:PlatformToolSet=v141:EnableManagedIncrementalBuild=false:VCToolArchitecture=Native32Bit:WindowsTargetPlatformVersion=10.0.17134.0 +Debug|Win32|C:\Users\walker_state\Documents\labs\mp-lab4-Dijkstra\sln\vs17\lab4_Dijkstra\| diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.tlog/Lib-link.read.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.tlog/Lib-link.read.1.tlog new file mode 100644 index 000000000..41a3907bb Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.tlog/Lib-link.read.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.tlog/Lib-link.write.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.tlog/Lib-link.write.1.tlog new file mode 100644 index 000000000..b8d2cb028 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.tlog/Lib-link.write.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.tlog/Lib.command.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.tlog/Lib.command.1.tlog new file mode 100644 index 000000000..8978d856c Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Debug/Dheap.tlog/Lib.command.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Dheap.vcxproj b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Dheap.vcxproj new file mode 100644 index 000000000..cdb35e7cd --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Dheap.vcxproj @@ -0,0 +1,162 @@ + + + + + Debug + Win32 + + + Release + Win32 + + + Debug + x64 + + + Release + x64 + + + + 15.0 + {45BBCF45-A0A0-49CC-8399-CEC739C3B53D} + Win32Proj + Dheap + 10.0.17134.0 + + + + StaticLibrary + true + v141 + Unicode + + + StaticLibrary + false + v141 + true + Unicode + + + StaticLibrary + true + v141 + Unicode + + + StaticLibrary + false + v141 + true + Unicode + + + + + + + + + + + + + + + + + + + + + true + + + true + + + false + + + false + + + + + + Level3 + Disabled + true + WIN32;_DEBUG;_LIB;%(PreprocessorDefinitions) + true + + + Windows + true + + + + + + + Level3 + Disabled + true + _DEBUG;_LIB;%(PreprocessorDefinitions) + true + + + Windows + true + + + + + + + Level3 + MaxSpeed + true + true + true + WIN32;NDEBUG;_LIB;%(PreprocessorDefinitions) + true + + + Windows + true + true + true + + + + + + + Level3 + MaxSpeed + true + true + true + NDEBUG;_LIB;%(PreprocessorDefinitions) + true + + + Windows + true + true + true + + + + + + + + + + + + \ No newline at end of file diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Dheap.vcxproj.filters b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Dheap.vcxproj.filters new file mode 100644 index 000000000..6dc2290fe --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Dheap.vcxproj.filters @@ -0,0 +1,23 @@ + + + + + {4FC737F1-C7A5-4376-A066-2A32D752A2FF} + cpp;c;cc;cxx;def;odl;idl;hpj;bat;asm;asmx + + + {93995380-89BD-4b04-88EB-625FBE52EBFB} + h;hh;hpp;hxx;hm;inl;inc;ipp;xsd + + + + + Header Files + + + + + Source Files + + + \ No newline at end of file diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Dheap.vcxproj.user b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Dheap.vcxproj.user new file mode 100644 index 000000000..be2507870 --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Dheap/Dheap.vcxproj.user @@ -0,0 +1,4 @@ + + + + \ No newline at end of file diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph.sln b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph.sln new file mode 100644 index 000000000..7c9208681 --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph.sln @@ -0,0 +1,71 @@ + +Microsoft Visual Studio Solution File, Format Version 12.00 +# Visual Studio 15 +VisualStudioVersion = 15.0.27703.2000 +MinimumVisualStudioVersion = 10.0.40219.1 +Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "Graph", "Graph\Graph.vcxproj", "{4270DEFA-F0D7-42EA-8D5E-60C6A811F966}" +EndProject +Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "Dheap", "Dheap\Dheap.vcxproj", "{45BBCF45-A0A0-49CC-8399-CEC739C3B53D}" +EndProject +Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "PriorityQueue", "PriorityQueue\PriorityQueue.vcxproj", "{4D8BE4F2-904F-4740-A02B-FFB6B6FC03BF}" +EndProject +Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "Algoritm", "Algoritm\Algoritm.vcxproj", "{79AAA4A6-C411-4E04-8A51-0A7D46C1E076}" +EndProject +Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "main", "main\main.vcxproj", "{C7EF26ED-37F9-434E-A895-BDB116518351}" +EndProject +Global + GlobalSection(SolutionConfigurationPlatforms) = preSolution + Debug|x64 = Debug|x64 + Debug|x86 = Debug|x86 + Release|x64 = Release|x64 + Release|x86 = Release|x86 + EndGlobalSection + GlobalSection(ProjectConfigurationPlatforms) = postSolution + {4270DEFA-F0D7-42EA-8D5E-60C6A811F966}.Debug|x64.ActiveCfg = Debug|x64 + {4270DEFA-F0D7-42EA-8D5E-60C6A811F966}.Debug|x64.Build.0 = Debug|x64 + {4270DEFA-F0D7-42EA-8D5E-60C6A811F966}.Debug|x86.ActiveCfg = Debug|Win32 + {4270DEFA-F0D7-42EA-8D5E-60C6A811F966}.Debug|x86.Build.0 = Debug|Win32 + {4270DEFA-F0D7-42EA-8D5E-60C6A811F966}.Release|x64.ActiveCfg = Release|x64 + {4270DEFA-F0D7-42EA-8D5E-60C6A811F966}.Release|x64.Build.0 = Release|x64 + {4270DEFA-F0D7-42EA-8D5E-60C6A811F966}.Release|x86.ActiveCfg = Release|Win32 + {4270DEFA-F0D7-42EA-8D5E-60C6A811F966}.Release|x86.Build.0 = Release|Win32 + {45BBCF45-A0A0-49CC-8399-CEC739C3B53D}.Debug|x64.ActiveCfg = Debug|x64 + {45BBCF45-A0A0-49CC-8399-CEC739C3B53D}.Debug|x64.Build.0 = Debug|x64 + {45BBCF45-A0A0-49CC-8399-CEC739C3B53D}.Debug|x86.ActiveCfg = Debug|Win32 + {45BBCF45-A0A0-49CC-8399-CEC739C3B53D}.Debug|x86.Build.0 = Debug|Win32 + {45BBCF45-A0A0-49CC-8399-CEC739C3B53D}.Release|x64.ActiveCfg = Release|x64 + {45BBCF45-A0A0-49CC-8399-CEC739C3B53D}.Release|x64.Build.0 = Release|x64 + {45BBCF45-A0A0-49CC-8399-CEC739C3B53D}.Release|x86.ActiveCfg = Release|Win32 + {45BBCF45-A0A0-49CC-8399-CEC739C3B53D}.Release|x86.Build.0 = Release|Win32 + {4D8BE4F2-904F-4740-A02B-FFB6B6FC03BF}.Debug|x64.ActiveCfg = Debug|x64 + {4D8BE4F2-904F-4740-A02B-FFB6B6FC03BF}.Debug|x64.Build.0 = Debug|x64 + {4D8BE4F2-904F-4740-A02B-FFB6B6FC03BF}.Debug|x86.ActiveCfg = Debug|Win32 + {4D8BE4F2-904F-4740-A02B-FFB6B6FC03BF}.Debug|x86.Build.0 = Debug|Win32 + {4D8BE4F2-904F-4740-A02B-FFB6B6FC03BF}.Release|x64.ActiveCfg = Release|x64 + {4D8BE4F2-904F-4740-A02B-FFB6B6FC03BF}.Release|x64.Build.0 = Release|x64 + {4D8BE4F2-904F-4740-A02B-FFB6B6FC03BF}.Release|x86.ActiveCfg = Release|Win32 + {4D8BE4F2-904F-4740-A02B-FFB6B6FC03BF}.Release|x86.Build.0 = Release|Win32 + {79AAA4A6-C411-4E04-8A51-0A7D46C1E076}.Debug|x64.ActiveCfg = Debug|x64 + {79AAA4A6-C411-4E04-8A51-0A7D46C1E076}.Debug|x64.Build.0 = Debug|x64 + {79AAA4A6-C411-4E04-8A51-0A7D46C1E076}.Debug|x86.ActiveCfg = Debug|Win32 + {79AAA4A6-C411-4E04-8A51-0A7D46C1E076}.Debug|x86.Build.0 = Debug|Win32 + {79AAA4A6-C411-4E04-8A51-0A7D46C1E076}.Release|x64.ActiveCfg = Release|x64 + {79AAA4A6-C411-4E04-8A51-0A7D46C1E076}.Release|x64.Build.0 = Release|x64 + {79AAA4A6-C411-4E04-8A51-0A7D46C1E076}.Release|x86.ActiveCfg = Release|Win32 + {79AAA4A6-C411-4E04-8A51-0A7D46C1E076}.Release|x86.Build.0 = Release|Win32 + {C7EF26ED-37F9-434E-A895-BDB116518351}.Debug|x64.ActiveCfg = Debug|x64 + {C7EF26ED-37F9-434E-A895-BDB116518351}.Debug|x64.Build.0 = Debug|x64 + {C7EF26ED-37F9-434E-A895-BDB116518351}.Debug|x86.ActiveCfg = Debug|Win32 + {C7EF26ED-37F9-434E-A895-BDB116518351}.Debug|x86.Build.0 = Debug|Win32 + {C7EF26ED-37F9-434E-A895-BDB116518351}.Release|x64.ActiveCfg = Release|x64 + {C7EF26ED-37F9-434E-A895-BDB116518351}.Release|x64.Build.0 = Release|x64 + {C7EF26ED-37F9-434E-A895-BDB116518351}.Release|x86.ActiveCfg = Release|Win32 + {C7EF26ED-37F9-434E-A895-BDB116518351}.Release|x86.Build.0 = Release|Win32 + EndGlobalSection + GlobalSection(SolutionProperties) = preSolution + HideSolutionNode = FALSE + EndGlobalSection + GlobalSection(ExtensibilityGlobals) = postSolution + SolutionGuid = {E0E87A65-8889-4432-B156-96C78DCE7569} + EndGlobalSection +EndGlobal diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.Build.CppClean.log b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.Build.CppClean.log new file mode 100644 index 000000000..fc12df75e --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.Build.CppClean.log @@ -0,0 +1,11 @@ +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\graph\debug\graph.pdb +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\graph\debug\graph.idb +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\graph\debug\graph.obj +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\debug\graph.lib +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\debug\graph.pdb +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\graph\debug\graph.tlog\cl.command.1.tlog +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\graph\debug\graph.tlog\cl.read.1.tlog +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\graph\debug\graph.tlog\cl.write.1.tlog +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\graph\debug\graph.tlog\lib-link.read.1.tlog +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\graph\debug\graph.tlog\lib-link.write.1.tlog +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\graph\debug\graph.tlog\lib.command.1.tlog diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.idb b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.idb new file mode 100644 index 000000000..6a206eb48 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.idb differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.log b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.log new file mode 100644 index 000000000..518756c4e --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.log @@ -0,0 +1,5 @@ + Graph.cpp +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\src\graph.cpp(34): warning C4244: 'return': conversion from 'double' to 'float', possible loss of data +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\src\graph.cpp(85): warning C4244: 'argument': conversion from 'time_t' to 'unsigned int', possible loss of data +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\src\graph.cpp(175): warning C4715: 'Graph::GetWeight': not all control paths return a value + Graph.vcxproj -> C:\Users\walker_state\Documents\labs\mp-lab4-Dijkstra\sln\vs17\lab4_Dijkstra\Debug\Graph.lib diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.pdb b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.pdb new file mode 100644 index 000000000..6f05cd53f Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.pdb differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.tlog/CL.command.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.tlog/CL.command.1.tlog new file mode 100644 index 000000000..3beaa906c Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.tlog/CL.command.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.tlog/CL.read.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.tlog/CL.read.1.tlog new file mode 100644 index 000000000..cb28e664f Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.tlog/CL.read.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.tlog/CL.write.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.tlog/CL.write.1.tlog new file mode 100644 index 000000000..13efacef0 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.tlog/CL.write.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.tlog/Graph.lastbuildstate b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.tlog/Graph.lastbuildstate new file mode 100644 index 000000000..69bcff2ff --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.tlog/Graph.lastbuildstate @@ -0,0 +1,2 @@ +#TargetFrameworkVersion=v4.0:PlatformToolSet=v141:EnableManagedIncrementalBuild=false:VCToolArchitecture=Native32Bit:WindowsTargetPlatformVersion=10.0.17134.0 +Debug|Win32|C:\Users\walker_state\Documents\labs\mp-lab4-Dijkstra\sln\vs17\lab4_Dijkstra\| diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.tlog/Lib-link.read.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.tlog/Lib-link.read.1.tlog new file mode 100644 index 000000000..bfb2ea4d7 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.tlog/Lib-link.read.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.tlog/Lib-link.write.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.tlog/Lib-link.write.1.tlog new file mode 100644 index 000000000..427239fdf Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.tlog/Lib-link.write.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.tlog/Lib.command.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.tlog/Lib.command.1.tlog new file mode 100644 index 000000000..8f0eb4623 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Debug/Graph.tlog/Lib.command.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Graph.vcxproj b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Graph.vcxproj new file mode 100644 index 000000000..320670200 --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Graph.vcxproj @@ -0,0 +1,162 @@ + + + + + Debug + Win32 + + + Release + Win32 + + + Debug + x64 + + + Release + x64 + + + + 15.0 + {4270DEFA-F0D7-42EA-8D5E-60C6A811F966} + Win32Proj + Graph + 10.0.17134.0 + + + + StaticLibrary + true + v141 + Unicode + + + StaticLibrary + false + v141 + true + Unicode + + + StaticLibrary + true + v141 + Unicode + + + StaticLibrary + false + v141 + true + Unicode + + + + + + + + + + + + + + + + + + + + + true + + + true + + + false + + + false + + + + + + Level3 + Disabled + true + WIN32;_DEBUG;_LIB;%(PreprocessorDefinitions) + true + + + Windows + true + + + + + + + Level3 + Disabled + true + _DEBUG;_LIB;%(PreprocessorDefinitions) + true + + + Windows + true + + + + + + + Level3 + MaxSpeed + true + true + true + WIN32;NDEBUG;_LIB;%(PreprocessorDefinitions) + true + + + Windows + true + true + true + + + + + + + Level3 + MaxSpeed + true + true + true + NDEBUG;_LIB;%(PreprocessorDefinitions) + true + + + Windows + true + true + true + + + + + + + + + + + + \ No newline at end of file diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Graph.vcxproj.filters b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Graph.vcxproj.filters new file mode 100644 index 000000000..2f248da3a --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Graph.vcxproj.filters @@ -0,0 +1,23 @@ + + + + + {4FC737F1-C7A5-4376-A066-2A32D752A2FF} + cpp;c;cc;cxx;def;odl;idl;hpj;bat;asm;asmx + + + {93995380-89BD-4b04-88EB-625FBE52EBFB} + h;hh;hpp;hxx;hm;inl;inc;ipp;xsd + + + + + Header Files + + + + + Source Files + + + \ No newline at end of file diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Graph.vcxproj.user b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Graph.vcxproj.user new file mode 100644 index 000000000..be2507870 --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/Graph/Graph.vcxproj.user @@ -0,0 +1,4 @@ + + + + \ No newline at end of file diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.Build.CppClean.log b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.Build.CppClean.log new file mode 100644 index 000000000..d2db9c346 --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.Build.CppClean.log @@ -0,0 +1,11 @@ +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\priorityqueue\debug\priorityqueue.pdb +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\priorityqueue\debug\priorityqueue.idb +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\priorityqueue\debug\priority_queue.obj +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\debug\priorityqueue.lib +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\debug\priorityqueue.pdb +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\priorityqueue\debug\priorityqueue.tlog\cl.command.1.tlog +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\priorityqueue\debug\priorityqueue.tlog\cl.read.1.tlog +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\priorityqueue\debug\priorityqueue.tlog\cl.write.1.tlog +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\priorityqueue\debug\priorityqueue.tlog\lib-link.read.1.tlog +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\priorityqueue\debug\priorityqueue.tlog\lib-link.write.1.tlog +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\priorityqueue\debug\priorityqueue.tlog\lib.command.1.tlog diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.idb b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.idb new file mode 100644 index 000000000..e19dffb0d Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.idb differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.log b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.log new file mode 100644 index 000000000..9db272573 --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.log @@ -0,0 +1,2 @@ + priority_queue.cpp + PriorityQueue.vcxproj -> C:\Users\walker_state\Documents\labs\mp-lab4-Dijkstra\sln\vs17\lab4_Dijkstra\Debug\PriorityQueue.lib diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.pdb b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.pdb new file mode 100644 index 000000000..87129f176 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.pdb differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.tlog/CL.command.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.tlog/CL.command.1.tlog new file mode 100644 index 000000000..d5f1f93a2 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.tlog/CL.command.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.tlog/CL.read.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.tlog/CL.read.1.tlog new file mode 100644 index 000000000..10fa1758b Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.tlog/CL.read.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.tlog/CL.write.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.tlog/CL.write.1.tlog new file mode 100644 index 000000000..15c1af32f Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.tlog/CL.write.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.tlog/Lib-link.read.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.tlog/Lib-link.read.1.tlog new file mode 100644 index 000000000..0266e0ecc Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.tlog/Lib-link.read.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.tlog/Lib-link.write.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.tlog/Lib-link.write.1.tlog new file mode 100644 index 000000000..bc3e6226b Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.tlog/Lib-link.write.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.tlog/Lib.command.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.tlog/Lib.command.1.tlog new file mode 100644 index 000000000..ab340348f Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.tlog/Lib.command.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.tlog/PriorityQueue.lastbuildstate b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.tlog/PriorityQueue.lastbuildstate new file mode 100644 index 000000000..69bcff2ff --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/Debug/PriorityQueue.tlog/PriorityQueue.lastbuildstate @@ -0,0 +1,2 @@ +#TargetFrameworkVersion=v4.0:PlatformToolSet=v141:EnableManagedIncrementalBuild=false:VCToolArchitecture=Native32Bit:WindowsTargetPlatformVersion=10.0.17134.0 +Debug|Win32|C:\Users\walker_state\Documents\labs\mp-lab4-Dijkstra\sln\vs17\lab4_Dijkstra\| diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/PriorityQueue.vcxproj b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/PriorityQueue.vcxproj new file mode 100644 index 000000000..45e484cc9 --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/PriorityQueue.vcxproj @@ -0,0 +1,162 @@ + + + + + Debug + Win32 + + + Release + Win32 + + + Debug + x64 + + + Release + x64 + + + + 15.0 + {4D8BE4F2-904F-4740-A02B-FFB6B6FC03BF} + Win32Proj + PriorityQueue + 10.0.17134.0 + + + + StaticLibrary + true + v141 + Unicode + + + StaticLibrary + false + v141 + true + Unicode + + + StaticLibrary + true + v141 + Unicode + + + StaticLibrary + false + v141 + true + Unicode + + + + + + + + + + + + + + + + + + + + + true + + + true + + + false + + + false + + + + + + Level3 + Disabled + true + WIN32;_DEBUG;_LIB;%(PreprocessorDefinitions) + true + + + Windows + true + + + + + + + Level3 + Disabled + true + _DEBUG;_LIB;%(PreprocessorDefinitions) + true + + + Windows + true + + + + + + + Level3 + MaxSpeed + true + true + true + WIN32;NDEBUG;_LIB;%(PreprocessorDefinitions) + true + + + Windows + true + true + true + + + + + + + Level3 + MaxSpeed + true + true + true + NDEBUG;_LIB;%(PreprocessorDefinitions) + true + + + Windows + true + true + true + + + + + + + + + + + + \ No newline at end of file diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/PriorityQueue.vcxproj.filters b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/PriorityQueue.vcxproj.filters new file mode 100644 index 000000000..9a8aed35d --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/PriorityQueue.vcxproj.filters @@ -0,0 +1,23 @@ + + + + + {4FC737F1-C7A5-4376-A066-2A32D752A2FF} + cpp;c;cc;cxx;def;odl;idl;hpj;bat;asm;asmx + + + {93995380-89BD-4b04-88EB-625FBE52EBFB} + h;hh;hpp;hxx;hm;inl;inc;ipp;xsd + + + + + Header Files + + + + + Source Files + + + \ No newline at end of file diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/PriorityQueue.vcxproj.user b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/PriorityQueue.vcxproj.user new file mode 100644 index 000000000..be2507870 --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/PriorityQueue/PriorityQueue.vcxproj.user @@ -0,0 +1,4 @@ + + + + \ No newline at end of file diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/main.Build.CppClean.log b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/main.Build.CppClean.log new file mode 100644 index 000000000..075626008 --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/main.Build.CppClean.log @@ -0,0 +1,12 @@ +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\main\debug\vc141.pdb +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\main\debug\vc141.idb +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\main\debug\main.obj +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\debug\main.exe +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\debug\main.ilk +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\debug\main.pdb +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\main\debug\main.tlog\cl.command.1.tlog +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\main\debug\main.tlog\cl.read.1.tlog +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\main\debug\main.tlog\cl.write.1.tlog +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\main\debug\main.tlog\link.command.1.tlog +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\main\debug\main.tlog\link.read.1.tlog +c:\users\walker_state\documents\labs\mp-lab4-dijkstra\sln\vs17\lab4_dijkstra\main\debug\main.tlog\link.write.1.tlog diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/main.log b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/main.log new file mode 100644 index 000000000..23d2ab837 --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/main.log @@ -0,0 +1,2 @@ + main.cpp + main.vcxproj -> C:\Users\walker_state\Documents\labs\mp-lab4-Dijkstra\sln\vs17\lab4_Dijkstra\Debug\main.exe diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/main.tlog/CL.command.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/main.tlog/CL.command.1.tlog new file mode 100644 index 000000000..0220e14b4 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/main.tlog/CL.command.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/main.tlog/CL.read.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/main.tlog/CL.read.1.tlog new file mode 100644 index 000000000..d26e59594 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/main.tlog/CL.read.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/main.tlog/CL.write.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/main.tlog/CL.write.1.tlog new file mode 100644 index 000000000..85999123d Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/main.tlog/CL.write.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/main.tlog/link.command.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/main.tlog/link.command.1.tlog new file mode 100644 index 000000000..658fcd585 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/main.tlog/link.command.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/main.tlog/link.read.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/main.tlog/link.read.1.tlog new file mode 100644 index 000000000..f740f35c4 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/main.tlog/link.read.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/main.tlog/link.write.1.tlog b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/main.tlog/link.write.1.tlog new file mode 100644 index 000000000..335ae2754 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/main.tlog/link.write.1.tlog differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/main.tlog/main.lastbuildstate b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/main.tlog/main.lastbuildstate new file mode 100644 index 000000000..69bcff2ff --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/main.tlog/main.lastbuildstate @@ -0,0 +1,2 @@ +#TargetFrameworkVersion=v4.0:PlatformToolSet=v141:EnableManagedIncrementalBuild=false:VCToolArchitecture=Native32Bit:WindowsTargetPlatformVersion=10.0.17134.0 +Debug|Win32|C:\Users\walker_state\Documents\labs\mp-lab4-Dijkstra\sln\vs17\lab4_Dijkstra\| diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/vc141.idb b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/vc141.idb new file mode 100644 index 000000000..15ec1deaa Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/vc141.idb differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/vc141.pdb b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/vc141.pdb new file mode 100644 index 000000000..f5c3a1689 Binary files /dev/null and b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/Debug/vc141.pdb differ diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/main.vcxproj b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/main.vcxproj new file mode 100644 index 000000000..ad94cb077 --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/main.vcxproj @@ -0,0 +1,157 @@ + + + + + Debug + Win32 + + + Release + Win32 + + + Debug + x64 + + + Release + x64 + + + + 15.0 + {C7EF26ED-37F9-434E-A895-BDB116518351} + Win32Proj + main + 10.0.17134.0 + + + + Application + true + v141 + Unicode + + + Application + false + v141 + true + Unicode + + + Application + true + v141 + Unicode + + + Application + false + v141 + true + Unicode + + + + + + + + + + + + + + + + + + + + + true + + + true + + + false + + + false + + + + Level3 + Disabled + true + WIN32;_DEBUG;_CONSOLE;%(PreprocessorDefinitions) + true + ..\..\..\..\include + + + true + Console + Algoritm.lib;Graph.lib;PriorityQueue.lib;Dheap.lib;%(AdditionalDependencies) + ..\Debug + + + + + Level3 + Disabled + true + _DEBUG;_CONSOLE;%(PreprocessorDefinitions) + true + + + true + Console + + + + + Level3 + MaxSpeed + true + true + true + WIN32;NDEBUG;_CONSOLE;%(PreprocessorDefinitions) + true + ..\..\..\..\include + + + true + true + true + Console + Algoritm.lib;Graph.lib;PriorityQueue.lib;Dheap.lib;%(AdditionalDependencies) + ..\Release + + + + + Level3 + MaxSpeed + true + true + true + NDEBUG;_CONSOLE;%(PreprocessorDefinitions) + true + + + true + true + true + Console + + + + + + + + + \ No newline at end of file diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/main.vcxproj.filters b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/main.vcxproj.filters new file mode 100644 index 000000000..e5b485d74 --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/main.vcxproj.filters @@ -0,0 +1,14 @@ + + + + + {4FC737F1-C7A5-4376-A066-2A32D752A2FF} + cpp;c;cc;cxx;def;odl;idl;hpj;bat;asm;asmx + + + + + Source Files + + + \ No newline at end of file diff --git a/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/main.vcxproj.user b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/main.vcxproj.user new file mode 100644 index 000000000..be2507870 --- /dev/null +++ b/Sherstnev_EE/lab4/sln/vs17/lab4_Dijkstra/main/main.vcxproj.user @@ -0,0 +1,4 @@ + + + + \ No newline at end of file diff --git a/Sherstnev_EE/lab4/src/Algoritm.cpp b/Sherstnev_EE/lab4/src/Algoritm.cpp new file mode 100644 index 000000000..8d34efcae --- /dev/null +++ b/Sherstnev_EE/lab4/src/Algoritm.cpp @@ -0,0 +1,71 @@ +#include "..\include\Algoritm.h" + +CompleteVertex::CompleteVertex(int v, float dist) +{ + this->v = v; + label = dist; +} + + + +void Algoritm::Dijkstra(Graph*&graf, int s, float *&distance, int *&up) +{ + int n = graf->GetNumberofVertex(); + int m = graf->GetCursor(); + if ((s < 0) || (s >= n)) + throw + exception("Element doesn't exist"); + + VertexLabel** dist = new VertexLabel*[n]; + up = new int[n]; + + priority_queue *queue = new DheapBasedPriorityQueue(); + + for (int i = 0; i < n; i++) { + up[i] = i; + dist[i] = new CompleteVertex(i, FLT_MAX); + if (i == s) + dist[s]->label = 0; + queue->push(dist[i]); + } + + WeightedEdge** edges = graf->GetEdgeSet(); + while (!queue->isEmpty()) + { + int vConsidered = ((CompleteVertex*)queue->pop())->v; + float delta; + + for (int i = 0; i < m; i++) + { + int vIncident = -1; + if (edges[i]->ke == vConsidered) + vIncident = edges[i]->ne; + if (edges[i]->ne == vConsidered) + vIncident = edges[i]->ke; + if (vIncident == -1) continue; + + float way = dist[vConsidered]->label + graf->GetWeight(vConsidered, vIncident); + delta = dist[vIncident]->label - way; + if (delta > 0) + { + dist[vIncident]->label = way; + up[vIncident] = vConsidered; + queue->refresh(); + } + } + } + + distance = new float[n]; + for (int i = 0; i < n; i++) + distance[i] = dist[i]->label; + + + + for (int i = 0; i < n; i++) + delete dist[i]; + delete[]dist; + delete queue; +} + + + diff --git a/Sherstnev_EE/lab4/src/Dheap.cpp b/Sherstnev_EE/lab4/src/Dheap.cpp new file mode 100644 index 000000000..982828ea0 --- /dev/null +++ b/Sherstnev_EE/lab4/src/Dheap.cpp @@ -0,0 +1,147 @@ +#include "..\include\Dheap.h" + + + + + +Dheap::Dheap(int ar) +{ + if (ar <= 0) + throw + exception("Arity must be positive"); + this->d = ar; + labels = new VertexLabel*[max_heap]; + lastidx = -1; +} + + +Dheap::~Dheap() +{ + delete[]labels; +} + + +void Dheap::transpose(int i, int j) +{ + if ((i < 0) || (j < 0) || (i > lastidx) || (j > lastidx)) + throw "Invalid indexes"; + VertexLabel* tmp = labels[i]; + labels[i] = labels[j]; + labels[j] = tmp; +} + + +void Dheap::add(VertexLabel* &key) +{ + if (isFull()) + throw "No memory"; + lastidx++; + labels[lastidx] = key; + surfacing(lastidx); +} + + +void Dheap::addSet(VertexLabel** key, int num) +{ + if (lastidx + num >= max_heap) + throw "DAryHeap: Too large set!"; + for (int i = lastidx + 1; i < lastidx + num + 1; i++) + { + labels[i] = key[i - lastidx - 1]; + } + lastidx += num; + spudding(); +} + + +VertexLabel* Dheap::erase(int i) +{ + if (isEmpty()) + throw "No data!"; + if ((i < 0) || (i > lastidx)) + throw "Invalid index"; + + VertexLabel* key = labels[i]; + if (i == lastidx) + { + lastidx--; + return key; + } + transpose(i, lastidx); + lastidx--; + sinking(i); + return key; +} + + + +void Dheap::surfacing(int i) +{ + if ((i < 0) || (i > lastidx)) + throw "Invalid index"; + + int p = (i - 1) / d; + while (i > 0) { + if (labels[p]->label < labels[i]->label) + break; + transpose(p, i); + i = p; + p = (i - 1) / d; + } +} + + +void Dheap::sinking(int i) +{ + if ((i < 0) || (i > lastidx)) + throw "Invalid index"; + + int c = minChild(i); + while ((c != -1) && (labels[c]->label < labels[i]->label)) { + transpose(i, c); + i = c; + c = minChild(i); + } +} + + +void Dheap::spudding() +{ + for (int i = lastidx; i >= 0; i--) + sinking(i); +} + + +int Dheap::isFull() +{ + return lastidx >= max_heap - 1; +} + + +int Dheap::isEmpty() +{ + return lastidx == -1;; +} + + +int Dheap::minChild(int i) +{ + int f = i * d + 1; + if (f > lastidx) + return -1; + + int l = std::fmin(i*d + d, lastidx); + int c; + + VertexLabel* minKey = labels[f]; + c = f; + for (int k = f + 1; k <= l; k++) { + if (minKey->label > labels[k]->label) { + minKey = labels[k]; + c = k; + } + } + return c; +} + + diff --git a/Sherstnev_EE/lab4/src/Graph.cpp b/Sherstnev_EE/lab4/src/Graph.cpp new file mode 100644 index 000000000..597adbfb4 --- /dev/null +++ b/Sherstnev_EE/lab4/src/Graph.cpp @@ -0,0 +1,191 @@ +#include "..\include\Graph.h" +#include +#include +#include +#include +#include +#include + +using namespace std; + + +WeightedEdge::WeightedEdge(int ne, int ke, float we) +{ + this->ne = ne; + this->ke = ke; + this->we = we; +} + + + +void Graph::generateVertices(int & N, int & K) +{ + do { + N = rand() % n; + K = rand() % n; + } while ((N == K) || (findEdge(N, K) != -1)); +} + +float Graph::generateWeight(float minRange, float maxRange) +{ + double d = minRange; + double c = (double)(maxRange - minRange) / RAND_MAX; + double result = c * rand() + d; + return result; +} + +void Graph::cleaner() +{ + for (int i = 0; i < current; i++) + delete edges[i]; +} + +int Graph::findEdge(int N, int K) +{ + for (int j = 0; j < current; j++) + if ((edges[j]->ke == K) && + (edges[j]->ne == N) || + (edges[j]->ne == K) && + (edges[j]->ke == N)) + return j; + return -1; +} + +Graph::Graph(int versh, int rebr) +{ + if (versh < 0) + throw + exception("incorrect data"); + else + this->n = versh; + if ((rebr < 0) || rebr > n*(n - 1) / 2) + throw + exception("incorrect data"); + else + this->m = rebr; + current = 0; + edges = new WeightedEdge*[m]; + vertices = new int[n]; +} + +void Graph::generateGraph(float minRange, float maxRange) +{ + int N; + int K; + float weight; + + if (minRange > maxRange) + throw "Graph: Invalid ranges"; + + if (current) { + cleaner(); + current = 0; + } + + srand(time(NULL)); + for (int i = 0; i < m; i++) { + generateVertices(N, K); + weight = generateWeight(minRange, maxRange); + edges[i] = new WeightedEdge(N, K, weight); + current++; + } +} + +void Graph::Push(int beg, int end, float fatness) +{ + if (current == m) + throw + exception("Graph is full!"); + if (beg == end) + throw + exception("Loops are not allowed!"); + if ((beg > n) || (end > n)) + throw + exception("There are no such vertexs"); + edges[current] = new WeightedEdge(beg, end, fatness); + current++; +} + +void Graph::ConnectCheck() +{ + bool* check = new bool[n]; + int curVertex = -1; + for (int i = 0; i < n; i++) + { + check[i] = false; + } + + for (int i = 0; i < m; i++) + { + curVertex = edges[i]->ne; + check[curVertex] = true; + curVertex = edges[i]->ke; + check[curVertex] = true; + curVertex = -1; + } + for (int i = 0; i < n; i++) + { + if (check[i] == false) + { + throw + exception("Nesvyaznij graf"); + return; + + } + } + return; +} + + +int Graph::GetNumberofVertex() +{ + return n; +} + +int Graph::GetNumberofEdges() +{ + return m; +} + +int Graph::GetCursor() +{ + return current; +} + +WeightedEdge * Graph::GetEdge(int x) +{ + return edges[x]; +} + +WeightedEdge ** Graph::GetEdgeSet() +{ + if (current == 0) + return 0; + return edges; +} + +float Graph::GetWeight(int beg, int end) +{ + if ((beg < 0) || (end > n) || (beg < 0) || (end > n)) + throw + exception("Incorrect vertexes"); + for (int i = 0; i < current; i++) + if ((edges[i]->ne == beg) && (edges[i]->ke == end) || (edges[i]->ne == end) && (edges[i]->ke == beg)) + return edges[i]->we; +} + +void Graph::Print() +{ + for (int i = 0; i < n; i++) + for (int j = 0; j < current; j++) + if (edges[j]->ne == i) + cout << edges[j]->ne << " " << edges[j]->ke << "(" << edges[j]->we << ")" << endl; +} + +Graph::~Graph() +{ + for (int i = 0; i < current; i++) + delete edges[i]; + delete[] edges; + delete[]vertices; +} diff --git a/Sherstnev_EE/lab4/src/priority_queue.cpp b/Sherstnev_EE/lab4/src/priority_queue.cpp new file mode 100644 index 000000000..d2694b78e --- /dev/null +++ b/Sherstnev_EE/lab4/src/priority_queue.cpp @@ -0,0 +1,52 @@ +#include "..\include\priority_queue.h" + + + +DheapBasedPriorityQueue::DheapBasedPriorityQueue(int d) +{ + heap = new Dheap(d); +} + + + +DheapBasedPriorityQueue::DheapBasedPriorityQueue(VertexLabel ** keys, int num, int d) +{ + heap = new Dheap(d); + heap->addSet(keys, num); +} + + +DheapBasedPriorityQueue::~DheapBasedPriorityQueue() +{ + delete heap; +} + + +void DheapBasedPriorityQueue::push(VertexLabel*& key) +{ + heap->add(key); +} + +VertexLabel* DheapBasedPriorityQueue::pop() +{ + return heap->erase(0); +} + + +void DheapBasedPriorityQueue::refresh() +{ + heap->spudding(); +} + + +int DheapBasedPriorityQueue::isFull() +{ + return heap->isFull(); +} + + +int DheapBasedPriorityQueue::isEmpty() +{ + return heap->isEmpty(); +} +