Dijkstra's Crossword

123456789101112131415161718192021
Across
  1. 2. connects two nodes together
  2. 7. a collection of nodes linked by edges
  3. 9. occurs when the hash function produces the same hash value for two or more keys
  4. 10. an item on a graph
  5. 14. adding an item to a queue
  6. 16. a graph with no directional edges
  7. 17. a linear data structure where operations are performed FIFO
  8. 18. a FIFO ordered list
  9. 19. the value that is hashed by a hashing algorithm
  10. 20. an edge that connects back to the same node
  11. 21. adding an item from the top of a stack
Down
  1. 1. a special version of queue where the first element is connected to the last element
  2. 3. a graph with one or more unidirectional edge
  3. 4. checking the top item in a stack
  4. 5. pushing an item to the top of the stack
  5. 6. a linear data structure where operations are performed LIFO
  6. 8. an algorithm for finding the shortest paths between nodes on a weighted graph
  7. 11. defining a variable with a value
  8. 12. a graph where the edges have
  9. 13. a linear data structure where elements are linked using pointers
  10. 15. removing an item from a queue