Как рекурсивно решить минимальное количество границ, которые нужно пересечь, чтобы добраться из одной страны в другую в JAVA

Question

У меня есть HashMap <Country, Set<String>> mP, где Key - это объект Country, а набор строк в качестве Values ​​содержит свои границы. Например. Скажем, объектом страны является Франция, набор значений будет содержать границы Франции {Андорра, Испания, Италия, Швейцария, Люксембург, Германия, Бельгия}.

У меня в качестве отправной точки:

public int minBorders(String country1, String country2){
        if(country1.equalsIgnoreCase(country2)){
            return 0;
        }
        String currentCountry = country1;
        int borderCount = 0;

        if(currentCountry.equalsIgnoreCase(country2)){
            return borderCount;
        }
        return (??????);
    }

Условие stop заключается в том, что currentCountry является пунктом назначения.

У меня также есть метод getCountryByName , который возвращает страну объектас соответствующим именем строки. Учитывая это, как я могу, например, с двумя строками: Испания и Германия, получить количество границ, которые мне нужно пересечь между собой?

Любая форма помощи приветствуется:)