Graafiteorian käsitteitä
saavutettavuus (eng. reachability)
- = kahden pisteen välillä on ainakin yksi polku
etäisyys (distance, geodesic)
- = lyhimmän kahta pistettä yhdistävän polun pituus
Huom! jos matriisi on suunnattu, kaikissa edellisissä tapauksissa on yhteyksien suunta huomioitava