Vertaling van "Knoten-Array" in Engels
We konden deze vermelding niet vinden. Er worden benaderende resultaten weergegeven. Controleer je spelling of stel voor deze term aan het woordenboek toe te voegen.
Die Farben (Nummern) werden im Knoten-Array color abgelegt.
Um diese zusätzlichen Einträge für ein bestimmtes Knoten-Array A nutzen zu können, muss dieses wie folgt angelegt werden
To use these additional entries for a certain node array A, this array has to be created as follows
Dieses Knoten-Array pred benutzen wir am Schluss, um entlang eines kürzesten Weges vom Knoten to zurück zum Startknoten from zu laufen.
We use this node array pred at the end in order to walk along a shortest path from the node to back to the start node from.
Durch das Knoten-Array reached kann also die Suche im Voraus eingeschränkt werden; in den meisten Fällen wird es mit dem Default-Wert false initialisiert, so dass DFS() auf dem ganzen Graphen sucht.
So the search can be restricted a priori by means of the node array reached; in most cases, it is initialized with the default value false, so that DFS() searches the whole graph.
Nur für die zu diesem Zeitpunkt in G enthaltenen Knoten ist das Knoten-Array gültig: Warnung
The node array is valid only for the nodes that are contained in G at this moment: Warning
Ist m die aktuelle Anzahl von Knoten in G zum Zeitpunkt dieser Definition, so muss dabei natürlich n>= m gelten, und insgesamt dürfen nur noch n-m neue Knoten zu G hinzugefügt werden, ohne dass das Knoten-Array ungültig wird.
If m is the number of nodes in G at the time of this definition, n>= m must hold, and only n-m nodes altogether may be added to G without the node array becoming invalid.