地铁线路查询的总结分析

package result;

import java.io.IOException;
import java.util.List;
import jakarta.servlet.ServletException;
import jakarta.servlet.annotation.WebServlet;
import jakarta.servlet.http.HttpServlet;
import jakarta.servlet.http.HttpServletRequest;
import jakarta.servlet.http.HttpServletResponse;
@WebServlet("/Servse")
public class Servse extends HttpServlet{
    Dao d=new Dao();
    public void doPost(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException{
        String method=request.getParameter("method");
        if (method==null){
            method="findAll";
        }
        switch (method){
        case "find":
            String nol=request.getParameter("nol");
            List<String> l=d.find(nol);
            request.setAttribute("test", l);
               request.getRequestDispatcher("xian.jsp").forward(request, response);
            break;
        case "findd":
            String name=request.getParameter("name");
            List<String> li=d.findd(name);
            request.setAttribute("test", li);
               request.getRequestDispatcher("zhan.jsp").forward(request, response);
            break;
        case "min":
            String start=request.getParameter("start");
            String end=request.getParameter("end");
            List<String> lis=d.result(start,end);
            request.setAttribute("test", lis);
               request.getRequestDispatcher("zui.jsp").forward(request, response);
            break;
    }
    }
    @Override
    public void doGet(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException{
        doPost(request,response);
}
}

package result;

import line.Tool;
import java.util.*;

import Contrl.BFS;
import Contrl.Read;
import Model.Route;
import Model.Station;

import java.sql.Connection;
import java.sql.PreparedStatement;
import java.sql.ResultSet;
import java.sql.SQLException;

public class Dao {
    // 获取该线路的所有站点
    public List<String> find(String nol) {
        List<String> list = new ArrayList<>();
        Connection conn = Tool.getConnection();
        PreparedStatement pre = null;
        ResultSet res = null;
        String sql = "SELECT *FROM ditie1 where xianlu=? ";
        try {
            pre = conn.prepareStatement(sql);
            pre.setString(1, nol);
            res = pre.executeQuery();
            while (res.next()) {
                String num1 = res.getString("zhandian");
                list.add(num1);
            }
        } catch (SQLException e) {

            e.printStackTrace();
        } finally {
            Tool.release(conn, pre, res);
        }
        return list;
    }

//获取站点所在的线路
    public List<String> findd(String name) {
        List<String> list = new ArrayList<>();
        Connection conn = Tool.getConnection();
        PreparedStatement pre = null;
        ResultSet res = null;
        String sql = "SELECT *FROM ditie1 where zhandian=? ";
        try {
            pre = conn.prepareStatement(sql);
            pre.setString(1, name);
            res = pre.executeQuery();
            while (res.next()) {
                String hao = res.getString("xianlu");
                list.add(hao);
            }
        } catch (SQLException e) {

            e.printStackTrace();
        } finally {
            Tool.release(conn, pre, res);
        }
        return list;
    }


    public ArrayList<String> result(String name1, String name2) {
        BFS bfs = new BFS();
        String start = name1;
        Read re = new Read();
        ArrayList<Station> station = re.getStation();
        ArrayList<Route> route = re.getRoute();
        station = bfs.FindMin(start, station);
        String end = name2;
        ArrayList<String> str = new ArrayList<>();
        str = bfs.shortPath(end, station, str);
        return str;
    }
}

package line;
import java.sql.*;
public class Tool {
private static Connection connection;
private static String url="jdbc:mysql://localhost:3306/jiaqi?useSSL=false&allowPublicKeyRetrieval=true&serverTimezone=UTC";
private static String user="roots";
private static String pass="123456";
static {
    try {
        Class.forName("com.mysql.cj.jdbc.Driver");
    }catch(ClassNotFoundException e){
        e.printStackTrace();
    }
}
public static Connection getConnection() {
    try {
        connection=DriverManager.getConnection(url,user,pass);
    }catch(SQLException e) {
        e.printStackTrace();
    }
    return connection;
}
public static void release(Connection connection,Statement statement,ResultSet resultSet) {
    try {
        if(connection!=null) {
            connection.close();
        }
        if(statement!=null) {
            statement.close();
        }
        if(resultSet!=null) {
            resultSet.close();
        }
    }
    catch(SQLException e) {
        e.printStackTrace();
    }
}
}

package Model;

import java.util.*;

public class Route {
    private String rname;
    private ArrayList<String> route = new ArrayList<>();
    
    public String getRname() {
        return rname;
    }
    public void setRname(String rname) {
        this.rname = rname;
    }

    public void addRoute(String sname) {
        this.route.add(sname);
    }

    public String allRoute() {
        String result="";
        
        for(int i=0;i<route.size();i++) {
            result+=route.get(i)+" ";
        }
        
        return result.trim();
    }
    public ArrayList<String> getRoute() {
        return this.route;
    }
}

package Model;

import java.util.*;

public class Station {
    public final static int MaxDist = 65535;
    private String sname;//站名
    private ArrayList<String> bTR = new ArrayList<>();//线路名
    private ArrayList<String> bs = new ArrayList<>();//邻站（距离为1的站）

    
    //执行算法后更改
    private Station ps;//前一个站点
    private int dist;//距离（距起始站）
    private int transNum;//换乘数
    private int visited;//保存是否访问
    
    public Station() {
        this.dist=MaxDist;
        this.transNum=0;
        this.visited=0;
    }
    
    public String getSname() {
        return sname;
    }
    public void setSname(String sname) {
        this.sname = sname;
    }
    //站所属路线（可能有多个）
    public void setBTR(String belongToRname) {
        this.bTR.add(belongToRname);
    }
    //所属路线输出（用于算法）
    public ArrayList<String> getBTR() {
        return this.bTR;
    }
    //相邻站录入
    public void setBs(String sname) {
        for(int i=0;i<this.bs.size();i++) {
            if(this.bs.get(i).equals(sname)) {
                return;
            }
        }
        this.bs.add(sname);
    }
    //相邻站输出（用于算法）
    public ArrayList<Station> getBs(ArrayList<Station> station){
        ArrayList<Station> result = new ArrayList<>();
        for(int i=0;i<this.bs.size();i++) {
            String tmp = this.bs.get(i);
            for(int j=0;j<station.size();j++) {
                if(station.get(j).getSname().equals(tmp)) {
                    result.add(station.get(j));
                    break;
                }
            }
        }
        return result;
    }
    public int getVisited() {
        return visited;
    }

    public void setVisited(int visited) {
        this.visited = visited;
    }

    //执行算法后更改
    public Station getPs() {
        return ps;
    }
    public void setPs(Station ps) {
        this.ps = ps;
    }
    public int getDist() {
        return dist;
    }
    public void setDist(int dist) {
        this.dist = dist;
    }
    public int getTransNum() {
        return transNum;
    }
    public void setTransNum(int transNum) {
        this.transNum = transNum;
    }
}