C++ - adjoint

Odpowiedz

Emotikony
:D :) :( :o 8O :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: ;) :!: :?: :idea: :arrow: :| :mrgreen:

BBCode włączony
[Img] włączony
[URL] włączony
Emotikony włączone

Przegląd tematu
   

Rozwiń widok Przegląd tematu: C++ - adjoint

C++ - adjoint

autor: Szadix » 7 lis 2011, 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ść :)

Na górę