数据结构课程设计-校园导游

利用图的遍历实现节点间最短路径的查找，以及删除增加节点。包含文件：原码和设计报告。

import java.awt.Container;
import java.awt.Font;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import java.util.InputMismatchException;
import java.util.List;
import java.util.Scanner;

import javax.swing.BorderFactory;
import javax.swing.ImageIcon;
import javax.swing.JButton;
import javax.swing.Jframe;
import javax.swing.JLabel;
import javax.swing.JPanel;
import javax.swing.JScrollPane;
import javax.swing.JTextArea;
import javax.swing.JTextField;
import javax.swing.WindowConstants;

public class Main extends Jframe implements ActionListener {
	final Font font1 = new Font（“楷体“ Font.BOLD 18）;
	final Font font2 = new Font（“宋体“ Font.BOLD 32）;
	final Font font3 = new Font（“楷体“ Font.PLAIN 14）;
	
	SchoolMap sh_map = new SchoolMap（）;
	
	JTextField jt_view_sigle = new JTextField（）;//查看景点信息的框
	JTextField path1 = new JTextField（）;
	JTextField path2 = new JTextField（）;//查看路径的起点和终点
	JTextField add1 = new JTextField（）;
	JTextField add2 = new JTextField（）;//添加路径的框
	JTextField len = new JTextField（）;
	
	JTextField jt_del_path1 = new JTextField（）;
	JTextField jt_del_path2 = new JTextField（）;//删除的起点和终点
	
	JTextField add_node = new JTextField（）;
	
	JTextArea result = new JTextArea（）;
	
	public Main（）{
		Node A = new Node（“图书馆“）;
		Node B = new Node（“足球场“）;
		Node C = new Node（“羽毛球场“）;
		Node D = new Node（“兵乓球场“）;
		Node E = new Node（“后山“）;
		Node F = new Node（“篮球场“）;
		sh_map.addpath_2（A B 10）;
		sh_map.addpath_2（A E 4）;
		sh_map.addpath_2（A D 36）;
		sh_map.addpath_2（B E 3）;
		sh_map.addpath_2（B D 18）;
		sh_map.addpath_2（B F 7）;
		sh_map.addpath_2（C B 3）;
		sh_map.addpath_2（C E 4）;
		sh_map.addpath_2（C D 45）;
		sh_map.addpath_2（C F 16）;
		
		Jframe guide = new Jframe（）;
		guide.setSize（600600）;
		Container pane = guide.getContentPane（）;
		pane.setLayout（null）;
		
		ImageIcon homeimg = new ImageIcon（“image\\qlsc.gif“）;
		JLabel back = new JLabel（homeimg）;
		guide.getlayeredPane（）.add（back new Integer（Integer.MIN_VALUE））;
		back.setBounds（0 0 homeimg.getIconWidth（） homeimg.getIconHeight（））;
		
		JLabel welcom = new JLabel（“山大软件园校区欢迎您“）;
		welcom.setFont（font2）;
		welcom.setBounds（1101040040）;
		JButton view_all = new JButton（“所有景点一览“）;
		view_all.setFont（font1）;
		view_all.addActionListener（this）;
		
		JTextField jt_add_viw = new JTextField（）;
		JButton add = new JButton（“增加新的景点“）;
		add.setFont（font1）;
		add.addActionListener（this）;
		
		JTextField jt_del_view = new JTextField（）;
		JButton delete = new JButton（“删除已有景点“）;
		delete.setFont（font1）;
		delete.addActionListener（this）;
		
		
		JButton view_sigle = new JButton（“查看“）;
		view_sigle.setFont（font1）;
		view_sigle.addActionListener（this）;
		JButton del = new JButton（“删除“）;
		del.setFont（font1）;
		del.addActionListener（this）;
		
		JButton path_all = new JButton（“查看所有路径“）;
		path_all.setFont（font1）;
		path_all.addActionListener（this）;
		
		
		JLabel to = new

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2013-07-05 10:40  数据结构-校园导游\
     目录           0  2013-07-05 10:39  数据结构-校园导游\源码\
     目录           0  2013-07-05 10:39  数据结构-校园导游\源码\DateStructure-SchoolGuide\
     文件         301  2013-04-12 11:21  数据结构-校园导游\源码\DateStructure-SchoolGuide\.classpath
     文件         401  2013-04-12 11:21  数据结构-校园导游\源码\DateStructure-SchoolGuide\.project
     目录           0  2013-07-05 10:39  数据结构-校园导游\源码\DateStructure-SchoolGuide\.settings\
     文件         598  2013-04-12 11:21  数据结构-校园导游\源码\DateStructure-SchoolGuide\.settings\org.eclipse.jdt.core.prefs
     目录           0  2013-07-05 10:39  数据结构-校园导游\源码\DateStructure-SchoolGuide\bin\
     文件        7681  2013-04-21 21:13  数据结构-校园导游\源码\DateStructure-SchoolGuide\bin\Main.class
     文件         738  2013-04-23 22:15  数据结构-校园导游\源码\DateStructure-SchoolGuide\bin\Node.class
     文件         878  2013-04-21 21:01  数据结构-校园导游\源码\DateStructure-SchoolGuide\bin\Path.class
     文件        6635  2013-04-21 21:13  数据结构-校园导游\源码\DateStructure-SchoolGuide\bin\SchoolMap.class
     文件         836  2013-04-21 21:04  数据结构-校园导游\源码\DateStructure-SchoolGuide\bin\TempPath.class
     目录           0  2013-07-05 10:39  数据结构-校园导游\源码\DateStructure-SchoolGuide\image\
     文件      217877  2013-04-16 16:35  数据结构-校园导游\源码\DateStructure-SchoolGuide\image\qlsc.gif
     目录           0  2013-07-05 10:39  数据结构-校园导游\源码\DateStructure-SchoolGuide\src\
     文件        7196  2013-04-21 21:13  数据结构-校园导游\源码\DateStructure-SchoolGuide\src\Main.java
     文件         247  2013-04-23 22:15  数据结构-校园导游\源码\DateStructure-SchoolGuide\src\Node.java
     文件         292  2013-04-21 21:01  数据结构-校园导游\源码\DateStructure-SchoolGuide\src\Path.java
     文件        5408  2013-04-21 21:13  数据结构-校园导游\源码\DateStructure-SchoolGuide\src\SchoolMap.java
     文件         244  2013-04-21 21:04  数据结构-校园导游\源码\DateStructure-SchoolGuide\src\TempPath.java
     文件       44032  2013-04-23 22:37  数据结构-校园导游\设计报告.doc