Grafovski algoritmi u programskom jeziku Pajton

Graf je uređen par bridova i čvorova, tj. sastoji se od čvorova i veza koje povezuju čvorove. Grafovi prikazuju entitete kao čvorove i na koji način se entiteti odnose u svetu kao veze.
Usmereni graf ili digraf je uređena trojka čvorova, veza i funkcije koja svakoj vezi pridružuje uređeni par (u,v). Kažemo da je u početak, a v kraj veze, a smer ili orijentacija veze je od u prema v, i koristi se oznaka a = (u,v) ili a = uv.
Ova ekspresivna, najprisutnija prirodna struktura omogućuje modeliranje svih vrsta scenarija, od izrade svemirske rakete do sistema puteva, lanca snabdevanja, istorije bolesti i slično.
Prvi naučni rad o teoriji grafova smatra se rešenje istorijskog problema “sedam mostova Köningsberga”, koji je 1774. godine objavio švajcarski matematičar Leohnard Euler .
Problem “sedam mostova” začetnik je današnje teorije grafova, a njegov model i algoritmi i danas se primenjuju u raznim naučnim i inženjerskim disciplinama.