(itinerary *[]string, from string)
| 55 | } |
| 56 | |
| 57 | func (g *Graph) dfs(itinerary *[]string, from string) { |
| 58 | q := (*g)[from] |
| 59 | |
| 60 | for len(*q) > 0 { |
| 61 | child := q.deque() |
| 62 | g.dfs(itinerary, child) |
| 63 | } |
| 64 | *itinerary = append(*itinerary, from) |
| 65 | } |
| 66 | |
| 67 | func (q *Queue) deque() string { |
| 68 | ret := (*q)[0] |