数据结构---公交线路提示系统05（内附读取表格+迪杰斯特拉算法Java代码）

今天做的最多的事情就是纠错了，
通过添加输出语句判断错误来源；

找到错误来源：

wb = new XSSFWorkbook(input);//语句创建错误

网上查询发现是jar包的问题；

下图为poi的jar包各个用途：（本人需要的是excel）

读取表格：


import java.io.FileInputStream;

import java.io.IOException;

import java.io.InputStream;

import org.apache.poi.hssf.usermodel.HSSFCell;

import org.apache.poi.hssf.usermodel.HSSFWorkbook;

import org.apache.poi.ss.usermodel.Cell;

import org.apache.poi.ss.usermodel.Row;

import org.apache.poi.ss.usermodel.Sheet;

import org.apache.poi.ss.usermodel.Workbook;

import org.apache.poi.xssf.usermodel.XSSFCell;

import org.apache.poi.xssf.usermodel.XSSFWorkbook;

public class ExcelUtil {

    private static String substring;

    public static void main(String[] args) throws IOException{

        try {

            //输入文件名

            System.out.println("开始读入表格");

            ExcelUtil.read("D://dns.xls");

            } catch (IOException e) {

                e.printStackTrace();

                System.out.println("读入失败");

                }

        }

    public static void read(String filePath) throws IOException {

        //判断是xls还是xlsx

        String fileType = filePath.substring(filePath.lastIndexOf(".") + 1,filePath.length());

        InputStream input = new FileInputStream(filePath);

        Workbook wb = null;

        if (fileType.equals("xls")) {

            System.out.println("您的excel格式为.xls");

            wb = new HSSFWorkbook(input);

            System.out.println("成功读取表格");

        } else if (fileType.equals("xlsx")) {

            wb= new XSSFWorkbook(input);

        } else {

            System.out.println("您输入的excel格式不正确");

        }

        //得到一个工作表对象;

        System.out.println("得到一个工作表对象");

        Sheet sheet = wb.getSheetAt(0);

        int rsRows = sheet.getLastRowNum();// 获取sheet表中的总行数

        // 遍历行

        System.out.println("遍历行");

        for (int i=0;i<=rsRows;i++) {

            Row row = sheet.getRow(i);

            StringBuffer sb = new StringBuffer();

            System.out.println("遍历单元格");

            //遍历单元格

            for(int j=0;j<row.getLastCellNum();j++){

                String value = null;

                Cell cell = row.getCell(j);

                //判断单元格是否为空

                System.out.println("判断单元格是否为空");

                if(cell==null||cell.equals(null)||cell.getCellType()==HSSFCell.CELL_TYPE_BLANK){//空值

                    value="null";

                }else {

                    //判断数据类型

                    switch (cell.getCellType()) {

                        case HSSFCell.CELL_TYPE_FORMULA:value = "" + cell.getCellFormula();//公式型

                        break;

                        case HSSFCell.CELL_TYPE_NUMERIC:value = "" + cell.getNumericCellValue();//数值型

                        break;

                        case HSSFCell.CELL_TYPE_STRING:value = cell.getStringCellValue();//字符串型

                        break;

                        }

                }

                sb.append(value + " ");

                substring = sb.substring(0, sb.length()-1);

            }

        //转换为数组

        String[] strings = sb.toString().split(",");

        System.out.println(substring.toString());

        System.out.println("操作完成！");

        for(int a=0;a<strings.length;a++) {

            System.out.println(strings[a]);

        }

        }

    }

}

后来又报错：HSSFCell.CELL_TYPE_STRING、BOOLEAN、NUMERIC无定义！

新版：

if(cell==null||cell.equals(null)||cell.getCellType()==CellType.BLANK){

                    value="null";

                }else {

                    //判断数据类型

                    switch (cell.getCellType()) {

                        case FORMULA:value = "" + cell.getCellFormula();

                        break;

                        case NUMERIC:value = "" + cell.getNumericCellValue();

                        break;

                        case STRING:value = cell.getStringCellValue();

                        break;

                        default:

                        break;

                        }

                }

运行截图：

迪杰斯特拉算法：

import java.io.BufferedReader;

import java.io.File;

import java.io.FileInputStream;

import java.io.IOException;

import java.io.InputStreamReader;

import java.util.ArrayList;

import java.util.List;

import java.util.Scanner;

public class Dijkstra{

    public static void main(String[] args) throws IOException{

         @SuppressWarnings("resource")

        Scanner sc=new Scanner(System.in);

         System.out.println("输入起点与终点:");

         int a[]=new int[2];

         for(int i=0;i<2;i++){

                a[i]=sc.nextInt();

         }

         int vs=a[0];

         int vf=a[1];

         Dijkstra.dijkstra(vs,vf);

    }

    public static  List<String>  readTxtFile(String filePath) {

        /**

         * 读取文档

         * @param filePath

         * @return

         */

                List<String> list = new ArrayList<String>();

                try {

                    String encoding = "UTF-8";

                    File file = new File(filePath);

                    if (file.isFile() && file.exists()) {

                        InputStreamReader read = new InputStreamReader(

                                new FileInputStream(file), encoding);

                        BufferedReader bufferedReader = new BufferedReader(read);

                        String lineTxt = null;

                        while ((lineTxt = bufferedReader.readLine()) != null) {

                            if (!lineTxt.startsWith("#"))

                                list.add(lineTxt);

                        }

                        read.close();

                    } else {

                        System.out.println("找不到文件");

                    }

                } catch (Exception e) {

                    System.out.println("出错了");

                    e.printStackTrace();

                }

                return list;

            }

    public static String[][] createArray(String filePath){

        /**

         * 读取文档生成二维数组

         * @param filePath

         * @return

         */

            List<String> list = readTxtFile(filePath);

            System.out.println("读取成功");

            String[][] array = new String[list.size()][];

            for(int i=0;i<list.size();i++){

                array[i] = new String[list.size()];

                String linetxt=list.get(i);

                String[] myArray = linetxt.replaceAll("\\s+", "@").split("@");

                for(int j=0;j<myArray.length;j++){

                        array[i][j]=myArray[j];

                }

            }

            return array;

        }

    public static int[][] str2int(String[][] str)

    {

        int a,b;

        a = str.length;

        b = str[0].length;

        int result[][] = new int[a][b];

        for(int i = 0 ; i < a ; ++ i)

            for(int j = 0 ; j < b ; ++ j) {

                result[i][j] = Integer.parseInt(str[i][j]);

            }

        return result;

    }

    public static void printArray(String array[][]){//打印输出，观察二维数组是否正确；纠错用

        for(int i=0;i<array.length;i++){

            for(int j=0;j<array[i].length;j++){

                if(j!=array[i].length-1){

                    System.out.print("array["+i+"]["+j+"]="+array[i][j]+",");

                }

                else{

                    System.out.print("array["+i+"]["+j+"]="+array[i][j]);

                }

            }

            System.out.println();

        }

    }

    public static void dijkstra(int vs,int vf) {

        /**

        * Dijkstra最短路径。

        * 即图中"节点vs"到其它各个节点的最短路径。

        * @param vs 起始节点

        * @param Graph 图

         */

        String[][] str= createArray("D:\\text.txt");

        System.out.println("成功创建二维字符串数组");

         printArray(str);

        //将读取的String型二维数组转化为int型

        int[][]Graph =str2int(str);

        System.out.println("成功转化为整数组");

        int NUM = Graph[0].length;

        int[] prenode = new int[NUM];// 前驱节点数组

        int[] path = new int[NUM];// 最短距离数组

        boolean[] flag = new boolean[NUM];// 该节点是否已经找到最短路径

        int vnear = 0;//距离vs最近的节点

        //初始化

        for (int i = 0; i <path.length; i++) {

            prenode[i] = i;

            path[i] = Graph[vs][i];//顶点i的最短路径为顶点vs到i的权

            flag[i] = false;

        }

        flag[vs] = true;//vs自身初始化

        //遍历 Graph.length-1次，找出每个顶点的最短路径

        for (int v = 1; v < Graph.length; v++) {

            // 每次循环求得当前距离vs最近的顶点vnear和最短距离min

            int min = 100000;//100000表示无穷

            for (int j = 0; j < Graph.length; j++) {

                if (!flag[j] && path[j] < min) {

                    min = path[j];

                    vnear = j;

                }

            }

            //标记顶点vnear为已经获取到最短路径

            flag[vnear] = true;

            // 根据vnear更新vs到其他所有节点的前驱节点和最短路径

            for (int k = 0; k < Graph.length; k++) {

                if (!flag[k] && (min + Graph[vnear][k]) < path[k]) {

                    prenode[k] = vnear;

                    path[k] = min + Graph[vnear][k];

                }

            }

        }

          System.out.println(";总公里数=" + path[vf]);

        System.out.println("起点"+vs+"到终点"+vf+"的最短路径为：");

        System.out.print("终点<-" + vf  + "前驱" + prenode[vf]);

        //依次输出前驱

        do{

            vf=prenode[vf];

            System.out.print("<-前驱" + prenode[vf]);

        }while(prenode[vf]==vs);

    }

}

运行截图：

巴特西

数据结构---公交线路提示系统05（内附读取表格+迪杰斯特拉算法Java代码）

最新文章

热门文章