Dzień dobry,
mam do zrobienia projekt na studia, w którym z pliku tekstowego muszę pobrać dane (imiona) i sprawdzić ilość znajomych każdej osoby (ile razy dane imie się powtarza, z iloma osobami jest "powiązane"). Doszedłem do wniosku iż będzie trzeba użyć grafu bądź listy. Jedyne co znalazłem, to użycie takich struktur w stosunku do liczb, więc czy jest możliwość pracy na elementach typu string?
0
0
Zamieniasz int ma string i powinno zacząć działać (chyba że gdzieś przeoczysz zmianę).
Ale nie potrzebujesz tego, wystarczy map<string,uncigned> connCounts;
0
Jeśli dobrze rozumiem i plik ma format:
imię imię-przyjacielanp.:
Patryk Ania
Patryk Piotr
Ania Jagoda
Jagoda Piotr
(lub coś podobnego)
To jak najbardziej można to przedstawić w formie grafu nieskierowanego (profesjonalny rysunek profesjonalnego grafika incoming):
Poszczególne imiona możesz zastąpić idkami i będziesz miał ten swój graf użyty z liczbami. Przy czym na dobrą sprawę, jeśli masz budować cały graf po to tylko, aby sprawdzić, ilu dana osoba ma bezpośrednich znajomych, to będzie to nieco przesadą, ponieważ wystarczy byle mapa string-int i gdy napotkasz dane imię, to je zliczasz.