3.2.4 Lineares Array/Ring
Die Knoten eines linearen Arrays sind in einer Reihe angeordnet, ggf. mit
wraparound
. Im letzteren Falle liegt ein Ring vor, und jeder Knoten hat genau zwei Nachbarn (
MC
1
(
p
) ).
K
1
:
ja
K
2
:
2
K
3
:
wähle Richtung und laufe ``geradeaus''
K
4
:
lineares Array:
p
- 1
Ring:
K
5
:
lineares Array: nein
Ring: ja
Lineares Array (a) und Ring (b)