Notation

Unvisited

• Designates a set initially containing all nodes
• Nodes are removed when visited
• Normally, one would not store an entire set in memory (via copying actions) and should rather store a boolean flag in each node to designate if it has been visited or not (to avoid mutations)

Assignment Operations ($=$ and $\leftarrow$)

• The equals sign is generally used for both the assignment operation and the boolean equality check
• In this class, we shall use:
  • the left-arrow operator to designate assignment
    • $A\leftarrow B$ sets value of $A$ to be the value of $B$
    • in notation: $\leftarrow$
    • in code: <-
  • and the equals sign to designate assignment
    • $A=B$ checks if $A$ and $B$ have the same value
    • in notation: $=$
    • in code: =