Úloha 6.1

Napíšte program, zdrojový kód, v jazyku C++ použitím štandardu C++17, ktorý realizuje nasledovnú činnosť.

Implementujte grafovú dátovú štruktúru, ktorá predstavuje neorientovaný ováhovaný graf, ktorého vrcholy sú reprezentované celými číslami. Graf implementujte ako maticu NxN kde N je počet vrcholov. Bunka matice vyjadruje váhu hrany medzi vrcholmi podľa riadkového a stĺpcového indexu. Ak je bunka nulová hrana medzi vrcholmi neexistuje.

Graf na diagrame:

(0)-----(1)
 |      /
 |    /
 |  /
 (2)
  |
  |
 (3)

Je reprezentovaný nasledovnou maticou:

0 1 1 0
1 0 1 0
1 1 0 1
0 0 1 0

Príklady vstupov / výstupov programu

Pre demonštráciu funkčnosti kódu vypíšte maticu, ktorá predstavuje inicializovaný graf.