Skip to content

Commit dbbf745

Browse files
committed
Comment to specify Hierholzer's Algorithm
1 parent 7de2dc4 commit dbbf745

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

eulerCycle.cpp

+2-2
Original file line numberDiff line numberDiff line change
@@ -42,7 +42,7 @@ int main() {
4242
return 0;
4343
}
4444
cout<<"YES\n";
45-
//generate eulerian cycle
45+
//generate eulerian cycle using Hierholzer's Algorithm in O(E) time
4646
for(u=1;u<=n;u++) {
4747
while(!edges[u].empty()) {
4848
ll s = u;
@@ -62,4 +62,4 @@ int main() {
6262
cout<<final_edges[i].first<<" "<<final_edges[i].second<<"\n";
6363
}
6464
return 0;
65-
}
65+
}

0 commit comments

Comments
 (0)