package Dijkstra;
 
//import static java.awt.geom.Point2D.distance;
import java.util.Scanner;
import java.lang.ArrayIndexOutOfBoundsException;
import java.io.File;
import java.io.FileNotFoundException;
import java.io.IOException;
import java.util.Formatter;
import java.util.InputMismatchException;
 
public class Traffic {
//private 
    static  void dijkstra(int[][] array, int[] distance) {
        int size = array.length;
        boolean[] visited = new boolean[size];
        for (int i = 0; i < size; i++) {
            distance[i] = Integer.MAX_VALUE;
        }
 
        Scanner value = new Scanner(System.in);
        System.out.println("Please Select your From destination::");
 
        try{
             int value1 = value.nextInt();
            distance[value1] = 0;
        }catch(InputMismatchException e){
            System.out.println("Invalid.Please try to type Integer value..");
            System.out.println(e);
        }
 
        for (int i = 0; i < size - 1; i++) {
            int mindis = minimumDistance(distance, visited);
            visited[mindis] = true;
            for (int j = 0; j < size; j++) {
                if (!visited[j] && array[mindis][j] != 0 && distance[mindis] != Integer.MAX_VALUE) {
                    int newdis = distance[mindis] + array[mindis][j];
                    if (newdis < distance[j]) {
                        distance[j] = newdis;
                    }
                }
            }
        }
 
    }
 
    public static int minimumDistance(int[] distance, boolean[] visited) {
        int minimum = -1;
        int minDistance = Integer.MAX_VALUE;
        for (int i = 0; i < distance.length; i++) {
            if (!visited[i] && distance[i] < minDistance) {
                minDistance = distance[i];
                minimum = i;
            }
        }
        return minimum;
    }
 
    public static void main(String[] args) {
 
        File dir = new File("person");
        dir.mkdir();
//        System.out.println(dir.getAbsoluteFile());
        File file1 = new File("D:/java/OOP/person/Student.txt");
 
        while (true) {
            try {
                file1.createNewFile();
                System.out.println("....................Welcome to our traffic Management System......................\n");
 
                System.out.println("1.Start the Program");
                System.out.println("2.Exit \n");
                System.out.println("Plase Choose Your Option..");
 
            } catch (IOException e) {
                System.out.println(e);
            }
 
            try {
                Scanner result = new Scanner(System.in);
                int option;
                option = result.nextInt();
                switch (option) {
                    case 1 -> {
                        try {
                            int a, b, weight;
                            int n, v;
                            int[] distance;
                            int[][] array;
                            try {
                                Formatter f1 = new Formatter("D:/java/OOP/person/Student.txt");
                                Scanner input = new Scanner(System.in);
                                System.out.println("Thank Your Sir or Ma'am for opening our Traffic management Service.\n");
                                System.out.println("Please Provide How many Location: ");
                                n = input.nextInt();
                                System.out.println("Please Provide How many Roads: ");
 
                                v = input.nextInt();
                                f1.format("%d %d \r \n", n, v);
                                distance = new int[n];
                                array = new int[n][n]; // 2D array used in Java
                                System.out.println("Please Provide your Inputs::");
                                for (int i = 0; i < v; i++) {
                                    a = input.nextInt();
                                    b = input.nextInt();
                                    weight = input.nextInt();
                                    array[a][b] = weight;
                                    array[b][a] = weight;
                                    f1.format("%d %d %d \r \n", a, b, weight);
                                }
 
                                f1.close();
 
                                Traffic.dijkstra(array, distance);
                                for (int i = 0; i < n; i++) {
                                    System.out.println(i + "  -->  " + i + "");
                                }
                                System.out.println("Please Select your To destination::");
                                int destination;
                                try{
 
                                    destination = input.nextInt();
                                    System.out.println("There are " + distance[destination] + " Cars on this road And the road is less congested..");
                                    System.out.println("You can go this Way..");
                                }catch(InputMismatchException e){
                                    System.out.println("Invalid.Please try to type Integer value..");
                                    System.out.println(e);
                                }
 
                            } catch (FileNotFoundException e) {
                                System.out.println(e);
                            }
 
                        } catch (ArrayIndexOutOfBoundsException e) {
                            System.out.println(e);
                        }
                    }
                    case 2 -> {
                        System.out.println("Thank Your our Using the service.");
                        System.out.println("Exit the program");
                        System.exit(0);
                    }
 
                    default -> System.out.println("Invalid Option.Please choose again..");
 
                }
            } catch (InputMismatchException e) {
                System.out.println("Invalid.Please try to type Integer value..");
                System.out.println("");
            }
 
        }
 
    }
 
}
 

cGFja2FnZSBEaWprc3RyYTsKCi8vaW1wb3J0IHN0YXRpYyBqYXZhLmF3dC5nZW9tLlBvaW50MkQuZGlzdGFuY2U7CmltcG9ydCBqYXZhLnV0aWwuU2Nhbm5lcjsKaW1wb3J0IGphdmEubGFuZy5BcnJheUluZGV4T3V0T2ZCb3VuZHNFeGNlcHRpb247CmltcG9ydCBqYXZhLmlvLkZpbGU7CmltcG9ydCBqYXZhLmlvLkZpbGVOb3RGb3VuZEV4Y2VwdGlvbjsKaW1wb3J0IGphdmEuaW8uSU9FeGNlcHRpb247CmltcG9ydCBqYXZhLnV0aWwuRm9ybWF0dGVyOwppbXBvcnQgamF2YS51dGlsLklucHV0TWlzbWF0Y2hFeGNlcHRpb247CgpwdWJsaWMgY2xhc3MgVHJhZmZpYyB7Ci8vcHJpdmF0ZSAKICAgIHN0YXRpYyAgdm9pZCBkaWprc3RyYShpbnRbXVtdIGFycmF5LCBpbnRbXSBkaXN0YW5jZSkgewogICAgICAgIGludCBzaXplID0gYXJyYXkubGVuZ3RoOwogICAgICAgIGJvb2xlYW5bXSB2aXNpdGVkID0gbmV3IGJvb2xlYW5bc2l6ZV07CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBzaXplOyBpKyspIHsKICAgICAgICAgICAgZGlzdGFuY2VbaV0gPSBJbnRlZ2VyLk1BWF9WQUxVRTsKICAgICAgICB9CiAKICAgICAgICBTY2FubmVyIHZhbHVlID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIlBsZWFzZSBTZWxlY3QgeW91ciBGcm9tIGRlc3RpbmF0aW9uOjoiKTsKICAgICAgIAogICAgICAgIHRyeXsKICAgICAgICAgICAgIGludCB2YWx1ZTEgPSB2YWx1ZS5uZXh0SW50KCk7CiAgICAgICAgICAgIGRpc3RhbmNlW3ZhbHVlMV0gPSAwOwogICAgICAgIH1jYXRjaChJbnB1dE1pc21hdGNoRXhjZXB0aW9uIGUpewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIkludmFsaWQuUGxlYXNlIHRyeSB0byB0eXBlIEludGVnZXIgdmFsdWUuLiIpOwogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oZSk7CiAgICAgICAgfQoKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IHNpemUgLSAxOyBpKyspIHsKICAgICAgICAgICAgaW50IG1pbmRpcyA9IG1pbmltdW1EaXN0YW5jZShkaXN0YW5jZSwgdmlzaXRlZCk7CiAgICAgICAgICAgIHZpc2l0ZWRbbWluZGlzXSA9IHRydWU7CiAgICAgICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgc2l6ZTsgaisrKSB7CiAgICAgICAgICAgICAgICBpZiAoIXZpc2l0ZWRbal0gJiYgYXJyYXlbbWluZGlzXVtqXSAhPSAwICYmIGRpc3RhbmNlW21pbmRpc10gIT0gSW50ZWdlci5NQVhfVkFMVUUpIHsKICAgICAgICAgICAgICAgICAgICBpbnQgbmV3ZGlzID0gZGlzdGFuY2VbbWluZGlzXSArIGFycmF5W21pbmRpc11bal07CiAgICAgICAgICAgICAgICAgICAgaWYgKG5ld2RpcyA8IGRpc3RhbmNlW2pdKSB7CiAgICAgICAgICAgICAgICAgICAgICAgIGRpc3RhbmNlW2pdID0gbmV3ZGlzOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICB9CgogICAgcHVibGljIHN0YXRpYyBpbnQgbWluaW11bURpc3RhbmNlKGludFtdIGRpc3RhbmNlLCBib29sZWFuW10gdmlzaXRlZCkgewogICAgICAgIGludCBtaW5pbXVtID0gLTE7CiAgICAgICAgaW50IG1pbkRpc3RhbmNlID0gSW50ZWdlci5NQVhfVkFMVUU7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBkaXN0YW5jZS5sZW5ndGg7IGkrKykgewogICAgICAgICAgICBpZiAoIXZpc2l0ZWRbaV0gJiYgZGlzdGFuY2VbaV0gPCBtaW5EaXN0YW5jZSkgewogICAgICAgICAgICAgICAgbWluRGlzdGFuY2UgPSBkaXN0YW5jZVtpXTsKICAgICAgICAgICAgICAgIG1pbmltdW0gPSBpOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHJldHVybiBtaW5pbXVtOwogICAgfQoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKCiAgICAgICAgRmlsZSBkaXIgPSBuZXcgRmlsZSgicGVyc29uIik7CiAgICAgICAgZGlyLm1rZGlyKCk7Ci8vICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oZGlyLmdldEFic29sdXRlRmlsZSgpKTsKICAgICAgICBGaWxlIGZpbGUxID0gbmV3IEZpbGUoIkQ6L2phdmEvT09QL3BlcnNvbi9TdHVkZW50LnR4dCIpOwoKICAgICAgICB3aGlsZSAodHJ1ZSkgewogICAgICAgICAgICB0cnkgewogICAgICAgICAgICAgICAgZmlsZTEuY3JlYXRlTmV3RmlsZSgpOwogICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCIuLi4uLi4uLi4uLi4uLi4uLi4uLldlbGNvbWUgdG8gb3VyIHRyYWZmaWMgTWFuYWdlbWVudCBTeXN0ZW0uLi4uLi4uLi4uLi4uLi4uLi4uLi4uXG4iKTsKCiAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIjEuU3RhcnQgdGhlIFByb2dyYW0iKTsKICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiMi5FeGl0IFxuIik7CiAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIlBsYXNlIENob29zZSBZb3VyIE9wdGlvbi4uIik7CgogICAgICAgICAgICB9IGNhdGNoIChJT0V4Y2VwdGlvbiBlKSB7CiAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oZSk7CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIHRyeSB7CiAgICAgICAgICAgICAgICBTY2FubmVyIHJlc3VsdCA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgICAgICAgICBpbnQgb3B0aW9uOwogICAgICAgICAgICAgICAgb3B0aW9uID0gcmVzdWx0Lm5leHRJbnQoKTsKICAgICAgICAgICAgICAgIHN3aXRjaCAob3B0aW9uKSB7CiAgICAgICAgICAgICAgICAgICAgY2FzZSAxIC0+IHsKICAgICAgICAgICAgICAgICAgICAgICAgdHJ5IHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGludCBhLCBiLCB3ZWlnaHQ7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBpbnQgbiwgdjsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGludFtdIGRpc3RhbmNlOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgaW50W11bXSBhcnJheTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIHRyeSB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgRm9ybWF0dGVyIGYxID0gbmV3IEZvcm1hdHRlcigiRDovamF2YS9PT1AvcGVyc29uL1N0dWRlbnQudHh0Iik7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgU2Nhbm5lciBpbnB1dCA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJUaGFuayBZb3VyIFNpciBvciBNYSdhbSBmb3Igb3BlbmluZyBvdXIgVHJhZmZpYyBtYW5hZ2VtZW50IFNlcnZpY2UuXG4iKTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIlBsZWFzZSBQcm92aWRlIEhvdyBtYW55IExvY2F0aW9uOiAiKTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBuID0gaW5wdXQubmV4dEludCgpOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiUGxlYXNlIFByb3ZpZGUgSG93IG1hbnkgUm9hZHM6ICIpOwoKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB2ID0gaW5wdXQubmV4dEludCgpOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGYxLmZvcm1hdCgiJWQgJWQgXHIgXG4iLCBuLCB2KTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBkaXN0YW5jZSA9IG5ldyBpbnRbbl07CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYXJyYXkgPSBuZXcgaW50W25dW25dOyAvLyAyRCBhcnJheSB1c2VkIGluIEphdmEKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIlBsZWFzZSBQcm92aWRlIHlvdXIgSW5wdXRzOjoiKTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IHY7IGkrKykgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBhID0gaW5wdXQubmV4dEludCgpOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBiID0gaW5wdXQubmV4dEludCgpOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB3ZWlnaHQgPSBpbnB1dC5uZXh0SW50KCk7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGFycmF5W2FdW2JdID0gd2VpZ2h0OwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBhcnJheVtiXVthXSA9IHdlaWdodDsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZjEuZm9ybWF0KCIlZCAlZCAlZCBcciBcbiIsIGEsIGIsIHdlaWdodCk7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgfQoKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBmMS5jbG9zZSgpOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgVHJhZmZpYy5kaWprc3RyYShhcnJheSwgZGlzdGFuY2UpOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihpICsgIiAgLS0+ICAiICsgaSArICIiKTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJQbGVhc2UgU2VsZWN0IHlvdXIgVG8gZGVzdGluYXRpb246OiIpOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGludCBkZXN0aW5hdGlvbjsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB0cnl7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBkZXN0aW5hdGlvbiA9IGlucHV0Lm5leHRJbnQoKTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJUaGVyZSBhcmUgIiArIGRpc3RhbmNlW2Rlc3RpbmF0aW9uXSArICIgQ2FycyBvbiB0aGlzIHJvYWQgQW5kIHRoZSByb2FkIGlzIGxlc3MgY29uZ2VzdGVkLi4iKTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJZb3UgY2FuIGdvIHRoaXMgV2F5Li4iKTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB9Y2F0Y2goSW5wdXRNaXNtYXRjaEV4Y2VwdGlvbiBlKXsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJJbnZhbGlkLlBsZWFzZSB0cnkgdG8gdHlwZSBJbnRlZ2VyIHZhbHVlLi4iKTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGUpOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0gY2F0Y2ggKEZpbGVOb3RGb3VuZEV4Y2VwdGlvbiBlKSB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGUpOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgfQoKICAgICAgICAgICAgICAgICAgICAgICAgfSBjYXRjaCAoQXJyYXlJbmRleE91dE9mQm91bmRzRXhjZXB0aW9uIGUpIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihlKTsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBjYXNlIDIgLT4gewogICAgICAgICAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIlRoYW5rIFlvdXIgb3VyIFVzaW5nIHRoZSBzZXJ2aWNlLiIpOwogICAgICAgICAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIkV4aXQgdGhlIHByb2dyYW0iKTsKICAgICAgICAgICAgICAgICAgICAgICAgU3lzdGVtLmV4aXQoMCk7CiAgICAgICAgICAgICAgICAgICAgfQoKICAgICAgICAgICAgICAgICAgICBkZWZhdWx0IC0+IFN5c3RlbS5vdXQucHJpbnRsbigiSW52YWxpZCBPcHRpb24uUGxlYXNlIGNob29zZSBhZ2Fpbi4uIik7CgogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9IGNhdGNoIChJbnB1dE1pc21hdGNoRXhjZXB0aW9uIGUpIHsKICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiSW52YWxpZC5QbGVhc2UgdHJ5IHRvIHR5cGUgSW50ZWdlciB2YWx1ZS4uIik7CiAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIiIpOwogICAgICAgICAgICB9CgogICAgICAgIH0KCiAgICB9Cgp9Cg==