Witam!
Mam do napisania program który będzie obliczał wysokość diagramu relacji. Relacje beda podane na przyklad w takiej postaci (0,0) (0,10) (1,1) (1,5) (10,2) (10,1). Dowiedzialem sie ze grafy w informatyce mozna reprezentowac poprzez macierz sasiedztwa ktora dla podanego przykaldu bedzie wygladala tak
X000X
0X0XX
0000X
0X000
XXX00
Oczywiscie bedzie to graf nieskierowany istotne jest tylko czy cos jest w relacji czy nie. relacje zwrtone typu (0,0) lub (1,1) itp. nie wnosza nic do wysokosci
dla tego przykladu wysokosc bedzie rowna 4
Moje pytanie jest nastepujace czy istnieje jakis wzor, metoda ,twierdzenie lub cokolwiek co pozwala na podstawie takiej macierzy wyznaczyc wysokosc diagramu???