< Homepage

Gráfalgoritmusok program C nyelven

A C nyelven írt programom beolvassa fájlokból egy gráf csúcsait és éleit, majd eltárolja egy láncolt listában, és erre le lehet futtatni bejáró (BFS, DFS) és útkereső algoritmusokat (Dijkstra, Ford). A paramétereket parancssori argumentumokként várja. Implementáltam még generikus láncolt listát, sort és fát is, ami miatt "könnyen" bővíthető más funkcióval is.

A forráskód és dokumentáció elérhető ide kattintva.

Példa a program futására (részlet):

Részlet a program kimenetéből


Kapcsolat: Email Github