package
Version:
v1.13.2
Opens a new window with list of versions in this module.
Published: Jan 9, 2019
License: Apache-2.0, BSD-3-Clause
Opens a new window with license information.
Imports: 1
Opens a new window with list of imports.
Imported by: 0
Opens a new window with list of known importers.
Documentation
¶
Package linear provides common linear data structures.
type NodeQueue struct {
}
NodeQueue implements a FIFO queue.
Dequeue returns the graph.Node at the front of the queue and
removes it from the queue.
Enqueue adds the node n to the back of the queue.
Len returns the number of graph.Nodes in the queue.
Reset clears the queue for reuse.
NodeStack implements a LIFO stack of graph.Node.
Len returns the number of graph.Nodes on the stack.
Pop returns the last graph.Node on the stack and removes it
from the stack.
Push adds the node n to the stack at the last position.
Source Files
¶
Click to show internal directories.
Click to hide internal directories.