Difference between revisions of "Loop"
m (Caretaker: Format cat links) |
m |
||
Line 1: | Line 1: | ||
[[Category:Nodal Concepts]][[Category:Glossary]] | [[Category:Nodal Concepts]][[Category:Glossary]] | ||
− | {{stub}}In [[Nodal Reduction]], a node's ''current focus'' is a node from it's ''current loop'' which is reached by following the node's ''current-loop-asociation''. In the [[nodeSpace.c]] source, the ''current-loop-association'' is reffered to by a constant called ''nodeLOOP''. Structurally, nodal loops are [[Wikipedia:Linked_list#Circularly-linked_list|circularly linked lists]] formed from nodal associations. In [[w:graph theory|graph theory]] a loop is called a ''Cycle''. | + | {{stub}} |
+ | ;Current Loop | ||
+ | In [[Nodal Reduction]], a node's ''current focus'' is a node from it's ''current loop'' which is reached by following the node's ''current-loop-asociation''. In the [[nodeSpace.c]] source, the ''current-loop-association'' is reffered to by a constant called ''nodeLOOP''. Structurally, nodal loops are [[Wikipedia:Linked_list#Circularly-linked_list|circularly linked lists]] formed from nodal associations. In [[w:graph theory|graph theory]] a loop is called a ''Cycle''. | ||
;Loops in general | ;Loops in general | ||
− | A Loop is formed when all ''[[next]]s'' form a complete loop in one direction and all ''[[ | + | A Loop is formed when all ''[[next]]s'' form a complete loop in one direction and all ''[[prev]]s'' link up in exactly the opposite direction. A Loop does not distinguish any [[List-Item]] as being the start or finish. |
Loops are structurally identical to [[Queue]]s, but are treated differently by the contexts that use them. | Loops are structurally identical to [[Queue]]s, but are treated differently by the contexts that use them. | ||
− | This has important implications when it comes to structures composed of [[ | + | This has important implications when it comes to structures composed of [[node]]s which can be Loops. Since none of the nodes is the start or finish, a Loop can be referenced by ''any'' of its items. |
Revision as of 02:30, 30 October 2006
- Current Loop
In Nodal Reduction, a node's current focus is a node from it's current loop which is reached by following the node's current-loop-asociation. In the nodeSpace.c source, the current-loop-association is reffered to by a constant called nodeLOOP. Structurally, nodal loops are circularly linked lists formed from nodal associations. In graph theory a loop is called a Cycle.
- Loops in general
A Loop is formed when all nexts form a complete loop in one direction and all prevs link up in exactly the opposite direction. A Loop does not distinguish any List-Item as being the start or finish.
Loops are structurally identical to Queues, but are treated differently by the contexts that use them.
This has important implications when it comes to structures composed of nodes which can be Loops. Since none of the nodes is the start or finish, a Loop can be referenced by any of its items.