Napisz program, który zbuduje macierz sąsiedztwa dla zdefiniowanego grafu.

Specyfikacja problemu:

Dane:

• liczbaWierzcholkow – liczba naturalna

• liczbaKrawedzi – liczba naturalna

Wynik:

• macierzSasiedztwa – macierz sąsiedztwa grafu

Działanie programu przetestuj dla następującego grafu:

R1GzixAvQ8KwG

Ilustracja przedstawia graf. Od punktu oznaczonego zieloną kropką i cyfrą zero linia do punktu jeden, od jeden linia do punktu dwa, od dwa do trzy, od trzy do jeden. Na wszystkich wierzchołkach jest zielona kropka.

Napisz program, który zbuduje macierz incydencji dla zdefiniowanego grafu.

Specyfikacja problemu:

Dane:

• liczbaWierzcholkow – liczba naturalna

• liczbaKrawedzi – liczba naturalna

Wynik:

• macierzIncydencji – macierz incydencji grafu

Działanie programu przetestuj dla następującego grafu:

R1P8GrfRAGeP8

Ilustracja przedstawia graf. Od punktu zero strzałka opisana jako e0 do punktu 1. Do jeden prowadzą dwie strzałki: po prawej stronie opisana jako e1. Prowadzi od cyfry 2. Po lewej stronie strzałka opisana jako e2, biegnie od punktu z cyfrą 3. Od cyfry trzy do cyfry dwa strzałka opisana jako e3. Strzałki e1, e2, e2 tworzą kształt trójkąta.

Porównaj swoje rozwiązania z przedstawionymi w filmie.