找出旅行路线 | 树的应用

给出几张车票，找出旅行路线。

关键：建立模型，找出特点。

//import javafx.util.Pair;

import java.util.*;

public class Travel {
    public static void main(String[] args) {
        HashMap<String, String> Tickets = new HashMap<>();
        Tickets.put("南京","上海");
        Tickets.put("济南","南京");
        Tickets.put("广州","成都");
        Tickets.put("上海","广州");
        TravelPath(Tickets);
    }

/*    static void TravelPath2(Map<String,String> Tickets){
        Queue<Pair<String,String>> stk=null;
        for (Map.Entry<String, String> Ticket : Tickets.entrySet()) {
            stk.add((Pair<String, String>) Ticket);
        }
    }*/

    static void TravelPath(Map<String,String> Tickets){
        String source = null;
        ArrayList<String> values = new ArrayList<>();
        for (String value : Tickets.values()) {
            values.add(value);
        }
        for (String key : Tickets.keySet()) {
            if(!values.contains(key)){
                source=key;
            }
        }
        for(String place=source;Tickets.keySet().contains(place);place=Tickets.get(place)){
            System.out.println(place+"->"+Tickets.get(place));
        }
    }
}

class Node{
    Node pre;
    String city;
    Node next;
}