|
给出几张车票，找出旅行路线。
关键：建立模型，找出特点。
//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;
}
| 
转播
