找出旅行路线 | 树的应用

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

关键:建立模型,找出特点。

//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;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值