Einfache kurze Frage zu Graphen

Question

Würde man den Abstand zwischen zwei Knoten im selben Graphen wirklich als unendlich bezeichnen, falls kein Weg existiert? Oder wie was würde man in einer entsprechenden Tabelle eintragen, unter Abstand?

Answer 1

Man kann dort unendlich eintragen oder den Wert freilassen. Wenn der Computer damit rechnet macht es sinn dort unendlich einzutragen. Weil dort dann ja meist etwas stehen muss. Wenn man es frei lässt könnte man auch interpretieren man kennt den Abstand nicht. Ist also reine Interpretationssache.