C++ - adjoint

Programowanie w języku C i językach pochodnych, jak C++, C#
Szadix
Posty: 2
Rejestracja: 7 lis 2011, 09:11

C++ - adjoint

Post autor: Szadix »

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ść :)