Operating through data container map<string,map<string,int>> - c++

Question

I need to find the fastest way from one city to other using djikstra algorithm (working on directed graph with weights), but i have to use this specific container. I have a problem with saving data properly to this map, here is part of my code.
fstream file;
string fromThisCity, toThisCity;
int distance;
file.open("drogi.txt", ios::in);
if (file.good())
{
while (!file.eof())
{
file >> fromThisCity;
file >> toThisCity;
file >> distance;
map<string, int> inGraph;
inGraph[toThisCity] = distance;
graph[fromThisCity] = inGraph;
for (map<string, map<string, int>>::iterator element = graph.begin(); element != graph.end(); element++)
{
for (map<string, int>::iterator i = inGraph.begin(); i != inGraph.end(); i++)
{
cout << element->first << " " << i -> first << " " << i -> second << endl;
}
}
}
}
else
{
cout << "file couldnt be opened" << endl;
}
file.close();

Answer 1

Every time you read a fromThisCity, you set that key's value in graph to a new single-value map<string,int>, discarding any mapping you already had.
You want to modify the map graph[fromThisCity], not replace it, i.e. graph[fromThisCity][toThisCity] = distance;.
Fixing some other problems, you might end up with
ifstream file("drogi.txt"); // Use ifstream for reading, open on initialization.
if (file.good())
{
// Declare variables as near to use as possible.
string fromThisCity, toThisCity;
int distance;
// This is the "standard" and least surprising read loop.
while (file >> fromThisCity >> toThisCity >> distance)
{
// Update the graph.
graph[fromThisCity][toThisCity] = distance;
// Since you're apparently in C++17, use modern loops.
for (const auto& from: graph)
{
for (const auto& to: from.second)
{
cout << from.first << " " << to.first << " " << to.second << endl;
}
}
}
}
else
{
cout << "File couldn't be opened" << endl;
}
// You don't need to explicitly close fstreams; the destructor does it if appropriate.

Answer 2

Having this kind of map is wasteful.
Note that for the problem itself you do not need to have city names.
Also learn to split code into small functions to make it easier to maintain.
Take a look on that:
struct Data {
std::map<std::string, int> namesToIds;
std::vector<std::string> names;
std::vector<std::vector<int>> distances;
int addCity(const std::string& city) {
auto cityIdCandidate = static_cast<int>(namesToIds.size());
auto [it, newInsert] =
namesToIds.insert(std::pair{city, cityIdCandidate});
if (newInsert) {
names.push_back(city);
updateDistancesSize();
}
assert(names.size() == namesToIds.size());
return it->second;
}
void addRoute(int src, int dst, int dist) {
distances[src][dst] = dist;
}
void addRoute(const std::string& src, const std::string& dst, int dist) {
addRoute(addCity(src), addCity(dst), dist);
}
void updateDistancesSize() {
auto newSize = names.size();
distances.resize(newSize, std::vector(newSize, -1));
for(auto& row : distances) {
row.resize(newSize, -1);
}
}
};
std::istream& operator>>(std::istream& in, Data& data) {
std::string src, dst;
int dist;
while (in >> src >> dst >> dist) {
data.addRoute(src, dst, dist);
}
return in;
}
void loadData(std::filesystem::path name, Data& data) {
std::ifstream stream{name};
stream >> data;
}
https://godbolt.org/z/q194a9dG6
Concerns are spited, use of file is not obligatory, city names are kept separately from adjacency matrix. Code is easy to read and maintain.