Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- generateSteps(Vertex start, steps)
- push start to stack
- set all start edges weight to 0
- while stack size is > 0 AND currentvertex weight < steps
- currentvertex equals pop stack
- for v all vertexes connected to currentvertex
- if v is undiscovered
- push v to stack
- v weight equals currentvertex+1
- set v as discovered
- set currentvertex as fully discovered
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement