Szanowny Gościu, witaj na Forum Informatyków!

Jeżeli odwiedzasz nas po raz pierwszy, zapraszamy do darmowej i prostej rejestracji, która da Ci pełny dostęp do funkcjonalności forum. Jeżeli natomiast posiadasz już konto, możesz zalogować się.

Zapraszamy!

C++ - adjoint

Programowanie w języku C i językach pochodnych, jak C++, C#

C++ - adjoint

Postprzez Szadix » 7 lis 2011, o 09:18

Witam!

Mam do napisana program, który wczytuje graf z pliku i sprawdza czy jest on adjointem (graf sprzężony)
Graf mamy zadeklarowany w postaci listy następników. Plik wejściowy wygląda nastepująco:

3 - liczba wierzcholkow w grafie
2 3
2 3 następniki kolejnych wierzchołków
1

Moim problemem jest napisanie algorytmu porównującego kolejne wiersze z pliku, a dokładnie.. wiem jak zaimplementować algorytm porównujący wiersze: 1 z 2, 2 z 3, 3 z 4 itd... niestety nie mam pojęcia jak ma wyglądać algorytm, który będzie porównywał każdy wiersz z każdym ( 1 z 1, 1 z 2, 1 z 3.. 2 z 1, 2 z 2, 2 z 3 itd..)
Niestety jestem poczatkującym programistą, dlatego proszę o wytłumaczenie wszystkiego krok po kroku jak dla laika.

Z góry dziękuje za pomoc i wyrozumiałość :)
Szadix
 
Posty: 2
Dołączył(a): 7 lis 2011, o 09:11

Powrót do C, C++, C#