fork download
copy 
  1. #include <iostream>
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4.  
  5. int main() {
  6. 	// your code goes here
  7. 	return 0;
  8.  
  9. 	vector<vector<string>> cities = {{"Chennai","Hyderabad"}
  10. ,{"Hyderabad","Bangalore"}
  11. ,{"Bangalore","Delhi"}
  12. ,{"Hyderabad","Delhi"}};
  13.  
  14. unordered_map <string,vector<string>> adj;
  15. unordered_map <string,int> distance;
  16. unordered_map <string,int> inDegree;
  17. unordered_set <string> citiesSet;
  18. for(auto it :cities )
  19. {
  20. 	vector<string> temp;
  21. 	if(adj.find(it[0])==adj.end())
  22. 	{
  23. 		temp.push_back(it[1]);
  24. 		adj.insert({it[0],temp});
  25. 	}
  26. 	else
  27. 	{
  28. 		temp = adj[it[0]];
  29. 		temp.push_back(it[1]);
  30. 		adj.insert({it[0],temp});
  31. 	}
  32.  
  33. 	if(inDegree.find(it[1])==inDegree.end())
  34. 	{
  35. 		inDegree.insert({it[1],1});
  36. 	}
  37. 	else
  38. 	{
  39. 		inDegree[it[1]]++;
  40. 	}
  41. 	distance[it[0]]=1;
  42. 	distance[it[1]]=1;
  43.  
  44. }
  45.  
  46. }
  47.  
Success #stdin #stdout 0s 5320KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/SzNJQL
language:
C++ (gcc 8.3)
created:
4 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!