From e500218dfd7553994838508244adcbe908a8d4d1 Mon Sep 17 00:00:00 2001
From: Fazalcode1 <126341873+Fazalcode1@users.noreply.github.com>
Date: Wed, 31 Jan 2024 00:01:59 +0530
Subject: [PATCH] Create Euler_tour.cpp

---
 src/Euler_tour.cpp | 50 ++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 50 insertions(+)
 create mode 100644 src/Euler_tour.cpp

diff --git a/src/Euler_tour.cpp b/src/Euler_tour.cpp
new file mode 100644
index 0000000..ebac5dc
--- /dev/null
+++ b/src/Euler_tour.cpp
@@ -0,0 +1,50 @@
+#include<bits/stdc++.h>
+#include"Operations.h"
+typedef long long ll;
+using namespace std;
+
+int main(){
+    // priority_queue<pair<long long, long long>, vector<pair<long long, long long>>, greater<pair<long long, long long>>> pq;
+    Priority_Queue<pair<ll,ll>> pq(3,4);
+    int n,m; 
+    cin>>n>>m;
+    vector<pair<ll,ll>> edges[n];
+
+    for(int i = 0;i<m;i++){
+        ll v1,v2,w;
+        cin>>v1>>v2>>w;
+        edges[v1].push_back({v2,w});
+        edges[v2].push_back({v1,w});
+    }
+
+    ll vis[n] = {0};
+    ll euler[2*n];
+    ll i=0;
+
+
+
+//Still coding
+    // pq.insert({0,0});
+
+
+
+
+    while(!pq.empty()){
+        auto temp = pq.top();
+         pq.delete_min();
+        ll node = temp.first;
+        ll cur_dist = temp.second;
+
+        vis[node] = 1;
+        dist[node] = cur_dist;
+
+        for(auto x : edges[node]){
+            if(!vis[x.first]){
+                pq.insert({x.first,x.second})
+                euler[i++] = x.first;
+            }
+        }
+    
+    for(int i = 0;i<2*n-1;i++)cout<<euler[i]<<" ";
+
+}