关键词：
1.图的定义
图（Graph）是由顶点(vertex)的有穷非空集合和顶点之间边(edge)的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合
a.若顶点之间 Vi 和 Vj 之间没有方向,则为无向边,用无序偶对( Vi , Vj )表示
b.若顶点之间 Vi 和 Vj 之间有方向,则为有向边(也称弧),用有序偶对< Vi , Vj >表示, Vi 为弧尾,Vj为弧头
2.图的基本概念
（1）简单图
图中既无吊环又无多重边,即为简单图
（2）无向图
如果图中任意两个顶点之间的边都是无向边（简而言之就是没有方向的边），则称该图为无向图（Undirected graphs）
（3）有向图
如果图中任意两个顶点之间的边都是有向边（简而言之就是有方向的边），则称该图为有向图（Directed graphs）
（4）完全图
①无向完全图：在无向图中，如果任意两个顶点之间都存在边，则称该图为无向完全图。（含有n个顶点的无向完全图有(n×(n-1))/2条边）
在无向图中，
顶点的度—TD(v):指依附于该顶点的边的个数，n个顶点e条边的无向图中有以下成立的公式:
权 网
在图中,权(weight)通常是对边赋予的有意义的数值量，边上带权的图称为网或网图(network)
3.图的抽象数据类型定义
ADT Graph
DATA 顶点的有穷非空集合和边的集合
InitGraph
前置条件: 图不存在
输入: 无
功能: 图的初始化
输出: 无
后置条件: 构造一个空的图
DestoryGraph
前置条件: 图已存在
输入: 无
功能: 销毁图
输出: 无
后置条件: 释放图所占的存储空间
GetVex
前置条件: 图已存在
输入: 顶点V
功能: 在图中查找顶点V的数据信息
输出: 顶点V的数据信息
后置条件: 图不变
putVex
前置条件: 图已存在
输入: 顶点V,顶点信息value
功能: 在图中查找顶点V并将value的值赋给顶点V
输出: 无
后置条件: 无
InsertVex
前置条件: 图已存在
输入: 顶点V
功能: 在图中插入一个顶点
输出: 如果插入不成功,抛出异常
后置条件:如果插入成功,图中增加了一个顶点
deleteVex
前置条件: 图已存在
输入: 顶点V
功能: 在图中删除一个顶点
输出: 如果删除不成功,抛出异常
后置条件:如果删除成功,图中少了一个顶点
insertArc
前置条件: 图已存在
输入: 顶点U,顶点V,顶点U和V之间边的信息
功能: 在图中插入一条边
输出: 如果插入不成功,抛出异常
后置条件: 如果插入成功,图中增加了一条边
deleteArc
前置条件: 图已存在
输入: 顶点U,顶点V
功能: 在图中删除顶点U和V之间的边
输出: 如果删除不成功,抛出异常
后置条件: 如果删除成功,图中少了一个顶点
DFSTraverse
前置条件: 图已存在
输入: 遍历的起始顶点V
功能: 从顶点V出发深度优先遍历图
输出: 图中顶点的一个线性排序
后置条件: 图保持不变
BFSTraverse
前置条件: 图已存在
输入: 遍历的起始顶点V
功能: 从顶点V出发广度优先遍历图
输出: 图中顶点的一个线性排序
后置条件: 图保持不变
201771010108-韩腊梅-第十七周学习总结(代码片段)
第十七周学习总结 一、知识总结1.创建线程的2种方法方式1：继承java.lang.Thread类，并覆盖run()方法。优势：编写简单；劣势：无法继承其他父类方式2：实现java.lang.Runnable接口，并实现run()方法。优势：可以继承其他类，多线... 查看详情
201771010125王瑜《面向对象程序设计（java）》第十七周学习总结(代码片段)
... 201771010125王瑜《面向对象程序设计（java）》第十七周学习总结一理论知识1.多线程：多线程是进程执行过程中产生的多条执行线索。2.进程：线程是比进程执行更小的单位。线程不能独立存在，必须存在于进程中，同... 查看详情
201871010111-刘佳华《面向对象程序设计（java）》第十七周学习总结(代码片段)
201871010111-刘佳华《面向对象程序设计（java）》第十七周学习总结实验十七 线程同步控制实验时间2019-12-20第一部分：理论知识总结16.Java的线程调度采用优先级策略: 优先级高的先执行，优先级低的后执行； ... 查看详情
201771010111李瑞红《第十七周学习总结》(代码片段)
实验十七 线程同步控制实验时间2018-12-10一、理论部分1.Java通过多线程的并发运行提高系统资源利用率，改善系统性能。2.假设有两个或两个以上的线程共享某个对象，每个线程都调用了改变该对象类状态的方法，就会引起的... 查看详情
常惠琢201771010102《面向对象程序设计（java）》第十七周学习总结(代码片段)
实验十七 线程同步控制实验时间 2018-12-101、实验目的与要求(1) 掌握线程同步的概念及实现技术； (2) 线程综合编程练习2、实验内容和步骤实验1：测试程序并进行代码注释。测试程序1：l 在Elipse环境下... 查看详情
201771010137赵栋《面向对象程序设计（java）》第十七周学习总结(代码片段)
(1)综合掌握java基本程序结构；(2) 综合掌握java面向对象程序设计特点；(3)综合掌握javaGUI 程序设计结构；(4)综合掌握java多线程编程模型；(5)综合编程练习。2、实验内容和步骤任务1：填写课程课后调查问卷，网址：htt... 查看详情
201871010101-陈来弟《面向对象程序设计（java）》第十七周学习总结(代码片段)
实验十七 线程同步控制实验时间2018-12-10第一部分：理论知识1、多线程并发执行中的问题◆多个线程相对执行的顺序是不确定的。◆线程执行顺序的不确定性会产生执行结果的不确定性。◆在多线程对共享数据操作时常常会... 查看详情
王之泰201771010131《面向对象程序设计（java）》第十七周学习总结(代码片段)
第一部分：理论知识学习部分第14章并发线程同步多线程并发运行不确定性问题解决方案：引入线程同步机制，使得另一线程要使用该方法，就只能等待。?在Java中解决多线程同步问题的方法有两种：1.-JavaSE5.0中引入ReentrantLock类(... 查看详情
201771010137赵栋《面向对象程序设计（java）》第十七周学习总结(代码片段)
一、理论部分1、多线程并发执行中的问题i.多个线程相对执行的顺序是不确定的。ii.线程执行顺序的不确定性会产生执行结果的不确定性。iii.在多线程对共享数据操作时常常会产生这种不确定性。2、线程的同步-多线程并发运行... 查看详情
第十七周周总结swing(代码片段)
考试系统1.登录功能用户和密码存在在哪里？文件2.考试功能考试题目和答案存在哪？文件3.展示功能GUIGraphicalUserInterface图形用户接口#GUIJava集合StringI/O文件c--->桌面应用程序c/s--->clientServer客户端/服务器QQ*B/S-->BrowserServer浏... 查看详情
201771010101白玛次仁《2018面向对象程序设计（java）》第十七周学习总结(代码片段)
实验十七 线程同步控制实验时间2018-12-101. 知识总结：多线程并发运行不确定性问题解决方案：引入线程同步机制，使得另一线程要使用该方法，就只能等待。 在Java中解决多线程同步问题的方法有两种：-JavaSE5.0中引... 查看详情
2016710101192016-2017-2《java程序设计》第十七周学习心得
本周老师对第十四章 并发进行了讲解，最开始老师对上周学习的一点内容进行了测验。通过测验我知道了（1）Java创建线程有两种方法：创建继承Thread类的子类和创建实现Runnable接口的类；（2）Java中一个线... 查看详情
狄慧201771010104《面向对象程序设计（java）》第十七周学习总结(代码片段)
一.理论知识部分 Java的线程调度采用优先级策略:优先级高的先执行，优先级低的后执行；多线程系统会自动为每个线程分配一个优先级，缺省时，继承其父类的优先级；任务紧急的线程，其优先级较高；同优先级的线程按“... 查看详情
2016710101302016-2017-2《java程序设计》第十七周学习小结
线程学习总结：线程是单个的执行流程序一和程序二的区别在于：当程序一已经有动作时，会对用户的操作排入队列，不能同时运行两个动作，程序二则可以也就是实现了程序的并发性。新建线程有两个方法：1.用接口实现。2.... 查看详情
201771010118马昕璐《面向对象设计java》第十七周实验总结(代码片段)
1、实验目的与要求(1)掌握线程同步的概念及实现技术；(2)线程综合编程练习2、实验内容和步骤实验1：测试程序并进行代码注释。测试程序1：l 在Elipse环境下调试教材651页程序14-7，结合程序运行结果理解程序；l 掌握利... 查看详情
马凯军201771010116《面向对象与程序设计java》第十七周学习总结(代码片段)
一.理论知识部分 Java的线程调度采用优先级策略:优先级高的先执行，优先级低的后执行；多线程系统会自动为每个线程分配一个优先级，缺省时，继承其父类的优先级；任务紧急的线程，其优先级较高；同优先级的线程按“... 查看详情
第十七周
第十七周 日期 星期一 星期二 星期三 星期四 星期五 星期六 星期日 了解到的知识点 jqurey实现下拉菜单改变事件 查看详情
张云飞201771010143《面对对象程序设计（java）》第十七周学习总结
1、实验目的与要求(1) 掌握线程同步的概念及实现技术； (2) 线程综合编程练习2、实验内容和步骤实验1：测试程序并进行代码注释。测试程序1：l 在Elipse环境下调试教材651页程序14-7，结合程序运行结果理解程序；... 查看详情