数据结构---公交线路提示系统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); } }
运行截图：
