合肥工业大学操作系统绘制前驱图

课 程 设 计

绘制描述事件先后顺序的前驱图

计算机科学与技术09-2

2010 年 6 月20日

设计题目 学 号

专业班级 学生姓名

指导教师

合肥工业大学课程设计任务书

第一章课程设计概述

1.1 设计任务:设计一个可以绘制前驱图的界面程序

1.2 设计要求：建立前驱图的数据结构描述；

建立绘制前驱图的例程，包括结点和有向边；

可以删除、添加结点或有向边；

可用鼠标在窗口的任意位置指点，确定结点或有向边位置；

可以拖动现有结点的位置，与该结点相连的有向边也随之移动；

可以将前驱图存入文件，从文件中取出；

第二章开发环境

Java jdk1.6，eclipse

第三章程序算法与实现

●绘制结点算法简述

先绘制一个圆，将数字转化为字符，再在圆中绘制字符

●绘制带剪头直线算法简述

先绘制一条直线，在直线的一端绘制一个三角形

第四章程序实现---数据结构

Vector利用vector向量容器存放point数据结构

第五章程序实现---程序清单

Node.java

package com.draw;

import java.awt.Graphics2D;

public class Node {

/*绘制结点函数*/

public void drawNode(int x,int y, int n,Graphics2D g){

String str=Integer.toString(n);

g.drawOval(x, y, 20, 20);

g.drawString(str, x+7, y+15);

}

}

Line.java

package com.draw;

import java.awt.Graphics2D;

import java.awt.geom.GeneralPath;

public class Line {

/*绘制直线函数*/

public void drawLine(int sx, int sy, int ex, int ey,Graphics2D g){

double H = 10; // 箭头高度

double L = 4; // 底边的一半

int x3 = 0;

int y3 = 0;

int x4 = 0;

int y4 = 0;

double awrad = Math.atan(L / H); // 箭头角度

double arraow_len = Math.sqrt(L * L + H * H); // 箭头的长度

double[] arrXY_1 = rotateVec(ex - sx, ey - sy, awrad, true, arraow_len); double[] arrXY_2 = rotateVec(ex - sx, ey - sy, -awrad, true, arraow_len); double x_3 = ex - arrXY_1[0]; // (x3,y3)是第一端点

double y_3 = ey - arrXY_1[1];

double x_4 = ex - arrXY_2[0]; // (x4,y4)是第二端点

double y_4 = ey - arrXY_2[1];

Double X3 = new Double(x_3);

x3 = X3.intValue();

Double Y3 = new Double(y_3);

y3 = Y3.intValue();

Double X4 = new Double(x_4);

x4 = X4.intValue();

Double Y4 = new Double(y_4);

y4 = Y4.intValue();

// 画线

g.drawLine(sx, sy, ex, ey);

GeneralPath triangle = new GeneralPath();

triangle.moveTo(ex, ey);

triangle.lineTo(x3, y3);

triangle.lineTo(x4, y4);

triangle.closePath();

//实心箭头

g.fill(triangle);

//非实心箭头

//g.draw(triangle);

}

public static double[] rotateVec(int px, int py, double ang,

boolean isChLen, double newLen) {

double mathstr[] = new double[2];

// 矢量旋转函数，参数含义分别是x分量、y分量、旋转角、是否改变长度、新长度 double vx = px * Math.cos(ang) - py * Math.sin(ang);

double vy = px * Math.sin(ang) + py * Math.cos(ang);

if (isChLen) {

double d = Math.sqrt(vx * vx + vy * vy);

vx = vx / d * newLen;

vy = vy / d * newLen;

mathstr[0] = vx;

mathstr[1] = vy;

}

return mathstr;

}

}

Recorder.java

package com.recorder;

import java.awt.Point;

import java.io.BufferedReader;

import java.io.BufferedWriter;

import java.io.FileReader;

import java.io.FileWriter;

import java.util.Vector;

import com.view.DrawPanel;

public class Recorder {

FileWriter fw=null;

BufferedWriter bw=null;

FileReader fr=null;

BufferedReader br=null;

//保存结点记录

public void keepNodeRecord(){

try {

//创建

fw=new FileWriter("D://myNodeRecording.txt");

bw=new BufferedWriter(fw);

for(int i=0;i

Point p=DrawPanel.nodes.get(i);

String recode=p.x+" "+p.y;

bw.write(recode+"\r\n");

}

} catch (Exception e) {

e.printStackTrace();

}finally{

try {

bw.close();

fw.close();

} catch (Exception e2) {

e2.printStackTrace();

}

}

}

//重置nodes的值

public void setNodes(){

try {

fr=new FileReader("D://myNodeRecording.txt");

br=new BufferedReader(fr);

String n="";

DrawPanel.nodes.clear();

while((n=br.readLine())!=null){

String[] xy=n.split(" ");

Point p=new Point(Integer.parseInt(xy[0]),Integer.parseInt(xy[1]));

DrawPanel.nodes.add(p);

}

} catch (Exception e) {

e.printStackTrace();

}finally{

try {

br.close();

fr.close();

}catch (Exception e2) {

e2.printStackTrace();

}

}

}

//保存point记录

public void keepPointRecord(){

try {

//创建

fw=new FileWriter("D://myPointRecording.txt");

bw=new BufferedWriter(fw);

for(int i=0;i

Point p1=DrawPanel.point1.get(i);

Point p2=DrawPanel.point2.get(i);

String recode=p1.x+" "+p1.y+" "+p2.x+" "+p2.y;

bw.write(recode+"\r\n");

}

} catch (Exception e) {

e.printStackTrace();

}finally{

try {

bw.close();

fw.close();

} catch (Exception e2) {

e2.printStackTrace();

}

}

}

//设置point1的值

public void setPoint(){

try {

fr=new FileReader("D://myPointRecording.txt");

br=new BufferedReader(fr);

String n="";

DrawPanel.point1.clear();

DrawPanel.point2.clear();

while((n=br.readLine())!=null){

String[] x1y1x2y2=n.split(" ");

Point p1=new Point(Integer.parseInt(x1y1x2y2[0]),Integer.parseInt(x1y1x2y2[1]));

DrawPanel.point1.add(p1);

Point p2=new Point(Integer.parseInt(x1y1x2y2[2]),Integer.parseInt(x1y1x2y2[3]));

DrawPanel.point2.add(p2);

}

} catch (Exception e) {

e.printStackTrace();

}finally{

try {

br.close();

fr.close();

}catch (Exception e2) {

e2.printStackTrace();

}

}

}

}

DrawPanel.java

package com.view;

import java.awt.Color;

import java.awt.Graphics;

import java.awt.Graphics2D;

import java.awt.Point;

import java.awt.event.MouseEvent;

import java.awt.event.MouseListener;

import java.awt.event.MouseMotionListener;

import java.util.Vector;

import javax.swing.JPanel;

import com.draw.Line;

import com.draw.Node;

public class DrawPanel extends JPanel implements MouseMotionListener,MouseListener{ static int command;

//被选中索引

int selectNode=-1;

int selectLine=-1;

//定义结点向量组

public static Vector nodes=new Vector();

//第一直线点向量组

public static Vector point1=new Vector();

public static Vector point2=new Vector();

ToolPanel toolPanel=new ToolPanel();

Line l=new Line();

Node n=new Node();

DrawPanel(){

addMouseMotionListener(this);

addMouseListener(this);

setBackground(Color.WHITE);//设置drawpanel背景色

}

public void paint(Graphics g) {

super.paint(g);

Graphics2D g2 = (Graphics2D) g;

if(nodes!=null){

for(int i=0;i

Point nodestmp=nodes.get(i);

n.drawNode(nodestmp.x, nodestmp.y,i, g2);

}

}

if(point1!=null&&point2!=null){

for(int j=0;j

Point linetmp1=point1.get(j);

Point linetmp2=point2.get(j);

l.drawLine(linetmp1.x, linetmp1.y, linetmp2.x, linetmp2.y, g2);

}

}

repaint();

}

/*判断鼠标是否选中结点*/

boolean isSelectedNode(int x,int y){

boolean isSelected=false;

for(int i=0;i

{

int m=nodes.get(i).x;

int n=nodes.get(i).y;

if(x>=m&&x<=m+20&&y>=n&&y<=y+20){

isSelected=true;

selectNode=i;

}

}

return isSelected;

}

/*判断鼠标是否选中直线*/

boolean isSelectedLine(int x,int y){

boolean isSelected=false;

Point p=new Point(x, y);

for(int i=0;i

Point start=point1.get(i);

Point end=point2.get(i);

if(isPointOnLine(p, start, end)){

isSelected=true;

selectLine=i;

}

}

return isSelected;

}

/*判断点是否在直线上*/

boolean isPointOnLine(Point p,Point start,Point end) {

int div=10;

int xEnd=end.x-start.x;

int yEnd=start.y-end.y;

int x2=p.x-start.x;

int y1=start.y-p.y- div;

int y2=start.y-p.y+div;

double tan1=Math.atan2(yEnd,xEnd);

double tan2=Math.atan2(y1,x2);

double tan3=Math.atan2(y2,x2);

return tan1>=tan2&&tan1<=tan3;

}

/*MouseListener*/

/*按下并释放触发*/

public void mouseClicked(MouseEvent e) {

int x=e.getX();

int y=e.getY();

Point p=new Point(x, y);

if(command==toolPanel.drawNode){

nodes.add(p);

}

if(command==toolPanel.deleteCommand){

if(isSelectedNode(x, y)){

nodes.remove(selectNode);

// System.out.println(select+"isSelected");

}

if(isSelectedLine(x, y)){

point1.remove(selectLine);

point2.remove(selectLine);

}

}

}

/*按下鼠标键触发*/

public void mousePressed(MouseEvent e) {

if(command==toolPanel.drawLine){

int x1 = e.getX();

int y1 = e.getY();

Point p1=new Point(x1, y1);

point1.add(p1);

}

}

/*释放鼠标键触发*/

public void mouseReleased(MouseEvent e) {

if(command==toolPanel.drawLine){

int x2 = e.getX();

int y2 = e.getY();

Point p2=new Point(x2, y2);

point2.add(p2);

}

}

/*鼠标指针进入主键触发*/

public void mouseEntered(MouseEvent e) {

}

/*鼠标指针离开触发*/

public void mouseExited(MouseEvent e) {

}

ToolPanel.java

package com.view;

import java.awt.Button;

import java.awt.Color;

import java.awt.FileDialog;

import java.awt.FlowLayout;

import https://www.360docs.net/doc/7015833809.html,bel;

import java.awt.TextField;

import java.awt.event.ActionEvent;

import java.awt.event.ActionListener;

import javax.swing.JPanel;

import com.recorder.Recorder;

public class ToolPanel extends JPanel implements ActionListener{

//定义一个recorder对象

Recorder recorder=new Recorder();

/*命令值*/

int clearCommand=0;

int openCommand=1;

int saveCommand=2;

int drawNode=3;

int drawLine=4;

int moveCommand=5;

int deleteCommand=6;

FlowLayout flowLayou;//添加布局

Label label1;//工具栏标签

Label label2;//当前动作标签

Button clear;

Button open;

Button save;

Button node;

Button line;

Button move;

Button delete;

TextField field;//显示动作文本区

//定义两个类对象，方便调用

MainFrame frame;

//定义对话框

// FileDialog fileDialog_save=new FileDialog(frame, "保存文件对话框", FileDialog.SAVE);;

// FileDialog fileDialog_load=new FileDialog(frame, "打开文件对话框", FileDialog.LOAD);

ToolPanel(){

FlowLayout flowLayout=new FlowLayout();

setBackground(Color.LIGHT_GRAY);//设置toolpanel背景色//添加控件

label1=new Label("工具栏:");

clear=new Button("清空");

open=new Button("打开");

save=new Button("保存");

node=new Button("结点");

line=new Button("连线");

move=new Button("移动");

delete=new Button("删除");

label2=new Label(" 当前动作:");

field=new TextField(10);

//控件添加到控件组件上

add(label1);

add(clear);

add(open);

add(save);

add(node);

add(line);

add(move);

add(delete);

add(label2);

add(field);

//注册监听

clear.addActionListener(this);

open.addActionListener(this);

save.addActionListener(this);

node.addActionListener(this);

line.addActionListener(this);

move.addActionListener(this);

delete.addActionListener(this);

//布局定义

flowLayout.setAlignment(flowLayout.LEADING);

setLayout(flowLayout);

}

/*设置命令类型*/

void setCommand(int style){

https://www.360docs.net/doc/7015833809.html,mand=style;

}

public void actionPerformed(ActionEvent e) {

if(e.getSource()==clear){

field.setText(clear.getLabel());

setCommand(clearCommand);

DrawPanel.nodes.clear();

DrawPanel.point1.clear();

DrawPanel.point2.clear();

}

if(e.getSource()==open){

field.setText(open.getLabel());

setCommand(openCommand);

//fileDialog_load.setVisible(true);

recorder.setNodes();

recorder.setPoint();

}

if(e.getSource()==save){

field.setText(save.getLabel());

setCommand(saveCommand);

//fileDialog_save.setVisible(true);

recorder.keepNodeRecord();

recorder.keepPointRecord();

// System.out.println("保存");

}

if(e.getSource()==node){

field.setText(node.getLabel());

setCommand(drawNode);

}

if(e.getSource()==line){

field.setText(line.getLabel());

setCommand(drawLine);

}

if(e.getSource()==move){

field.setText(move.getLabel());

setCommand(moveCommand);

}

if(e.getSource()==delete){

field.setText(delete.getLabel());

setCommand(deleteCommand);

}

}

}

MainFrame.java

package com.view;

import java.awt.BorderLayout;

import javax.swing.JFrame;

import javax.swing.border.Border;

public class MainFrame extends JFrame{

public static void main(String args[]){

MainFrame mainFrame=new MainFrame("绘制前驱图");

}

MainFrame(String s){

setTitle(s);//设置标题

setDefaultCloseOperation(EXIT_ON_CLOSE);//设置window窗口上的关闭

setBounds(100, 100, 900, 500);//设置frame大小

setVisible(true);//设置frame为可见

ToolPanel toolpanel=new ToolPanel();//创建toolpanel对象

add(toolpanel,BorderLayout.NORTH);//添加panel到frame上

DrawPanel drawPanel=new DrawPanel();//创建toolpanel对象

add(drawPanel);//添加panel到frame上

}

}

第六章总结

通过这次课程设计，使我们更加熟悉的掌握了java语言。帮助我们熟悉了更多java语言的功能，提高了我们的动手能力，学到了许多解决实际问题的宝贵经验．同时也挖掘出了我们潜在的能力，使我们对自己更有自信，对编程也更有兴趣。我相信，只要努力、勤奋、坚持不懈，就没有什么做不到的事，不能还没开始就退缩，要勇于拼搏，敢于创新。

第七章参考文献

[1] 汤子灜《计算机操作系统》（修订版），西安电子科技大学出版社