数据结构(JAVA)课程设计
数据结构Java语言描述课程实验设计(全文)
数据结构Jv语言描述课程实验设计数据结构是计算机类专业的核心专业基础课之一，主要讨论数据的合理组织和有效存储、处理以及算法的正确设计、分析和评价，课程本身概念抽象、方法灵活、强调逻辑思维能力、难度较大，同时课程实践性强，实验是该课程不可或缺的重要环节[1-4]。
通常数据结构课程实验是由教师将问题描述和基本要求作为实验题目给出，但又绝不是让学生拿到实验题目就直接上机进行编程调试，而是要通过在实验中贯穿软件工程的方法和原理，严格按照分析、设计、实现、测试等软件工程过程并结合具体的实现语言来完成实验，培养学生养成良好的实验习惯。
下文针对课程实验特点和目标，结合软件工程思想、面向对象语言Jv，在课程的实验组织、过程设计、保障等方面进行了一些探究。
1课程实验特点和目标由于面向对象方法已经成为目前系统开发和程序设计的主流方式，而Jv语言是一种目前使用最为广泛的面向对象程序设计语言，因此不少计算机类专业的数据结构课程采纳了Jv语言描述。
作为是一种完全面向对象的程序设计语言，Jv在提高程序的复用性和安全性时，在不同类的资源配置方面，较面向过程的程序设计语言有更高层面的要求，通过Jv语言表现各种数据结构、实现相关算法是数据结构课程的难点之一，这给语言基础薄弱的学生完成实验带来很大困难，迫切需要在目标、过程、方法等各方面精心组织和设计实验。
如图1所示，作为课程教学的重要组成部分，课程实验的目标主要围绕数据结构与算法、软件分析与设计、程序实现与验证、抽象逻辑思维等方面展开[4-7]，即：①以数据结构和算法为核心，帮助学生加深对数据结构的理解；②以软件工程思想为基础，反复练习包括软件分析与设计在内的软件开发过程，培养分析问题、解决问题和程序设计的能力；③以面向对象的Jv程序设计语言为工具，提高学生利用Jv语言实现和验证算法的能力；④在理解掌握数据结构、应用软件工程思想、熟练使用Jv语言的同时，还要培养严密的抽象逻辑思维能力。
数据结构(JAVA)课程设计
数据结构(JAVA)课程设计数据结构(JAVA)课程设计一、项目背景和目的1.1 项目背景这个课程设计是为了让学生在学习数据结构的过程中，能够运用所学的知识，实际完成一个具体的项目。
通过设计和实现一个基于JAVA的数据结构，帮助学生加深对数据结构的理解。
1.2 项目目的通过完成这个项目，学生将能够：- 熟悉和理解数据结构的基本概念和原则- 掌握JAVA编程语言的基本语法和使用方法- 设计和实现一个完整的数据结构，包括各种基本操作和功能- 加深学生对数据结构的应用和解决问题的能力二、项目需求和功能2.1 项目需求本项目需要实现一个基于JAVA的数据结构，可以包括但不限于以下需求：- 实现各种基本数据结构，如栈、队列、链表、树等- 提供基本的操作和功能，如插入、删除、查找、排序等- 可以处理各种不同类型的数据，如整数、字符、字符串等- 可以实现数据结构的可视化和交互功能- 提供良好的使用界面和用户体验2.2 功能划分根据项目需求，可以将功能分为以下几个部分：- 基本数据结构的实现：栈、队列、链表、树等- 数据结构的基本操作和功能：插入、删除、查找、排序等- 数据类型的处理：整数、字符、字符串等- 可视化和交互功能的实现- 用户界面和用户体验的设计三、项目实现和设计3.1 数据结构的实现在这一部分，需要具体实现各种基本的数据结构，包括但不限于栈、队列、链表、树等。
可以根据不同的数据结构，选择合适的实现方式和算法。
3.2 基本操作和功能的实现在这一部分，需要实现数据结构的基本操作和功能，如插入、删除、查找、排序等。
可以根据具体的需求，选择合适的算法和方法。
3.3 数据类型的处理在这一部分，需要实现对不同类型数据的处理功能，如整数、字符、字符串等。
可以考虑使用面向对象的思想，设计合适的类和方法。
3.4 可视化和交互功能的实现在这一部分，需要实现数据结构的可视化和交互功能，可以考虑使用图形界面或者命令行界面，提供友好的用户界面和用户体验。
数据结构Java版第四版课程设计
数据结构Java版第四版课程设计摘要数据结构是计算机科学中非常重要的一门课程，本课程设计以Java语言为基础，通过实现链表、栈、队列、树等数据结构的基本操作，加深学生对数据结构的理解和掌握，提高其解决问题的能力。
分析需求本课程设计主要分为两个部分，第一部分是实现基本数据结构，包括链表、栈、队列和树，其中树又包括二叉树、平衡树、红黑树等。
第二部分是通过这些数据结构完成相关问题的求解，如图的遍历、查找、排序等。
需要注意的是，本课程设计需要用Java语言进行实现，所以需要熟悉Java的基本语法和API。
实现步骤1. 实现链表链表是一种非常重要的数据结构，它可以用来实现队列、栈等数据结构。
在Java语言中，可以使用类来实现链表。
具体步骤如下：•定义一个节点类，定义节点对象的数据部分和指针部分。
•定义链表类，定义链表中的头节点和尾节点，以及链表的基本操作。
2. 实现栈栈是一种基于LIFO（Last In First Out）原则的数据结构，Java语言提供了Stack类来实现栈。
在本课程设计中，我们需要手动实现一个栈类，具体步骤如下：•定义一个栈类，定义栈对象的数据部分和指针部分。
•定义栈的基本操作，包括入栈、出栈、判断栈是否为空等。
3. 实现队列队列是一种基于FIFO（First In First Out）原则的数据结构，Java语言提供了Queue接口来实现队列。
在本课程设计中，我们需要手动实现一个队列类，具体步骤如下：•定义一个队列类，定义队列对象的数据部分和指针部分。
•定义队列的基本操作，包括入队、出队、判断队列是否为空等。
4. 实现树树是一种基本的数据结构，它在很多应用领域都有广泛的应用，如数据库、编译器、操作系统等。
在Java语言中，可以使用Map或者TreeMap类来实现树。
但是，为了深入理解树的基本原理和实现方式，在本课程设计中，我们需要手动实现一个树类，具体步骤如下：•定义一个树节点类，定义节点对象的数据部分和指针部分。
java语言数据结构课程设计
java语言数据结构课程设计一、课程目标知识目标：1. 理解Java语言中基本数据结构的概念和特点，包括数组、链表、栈和队列。
2. 掌握Java语言中集合框架的使用，如List、Set和Map接口及其实现类。
3. 了解常见排序算法的原理和实现，如冒泡排序、选择排序和插入排序。
技能目标：1. 能够运用数组、链表、栈和队列等数据结构解决实际问题。
2. 学会使用Java集合框架进行数据存储和操作。
3. 掌握至少三种排序算法，并能够运用到实际问题中。
情感态度价值观目标：1. 培养学生主动探索数据结构知识，提高解决问题的能力。
2. 培养学生具备团队协作意识，能够与同学共同完成数据结构相关的项目任务。
3. 增强学生对计算机科学的兴趣，激发他们继续深入学习编程的热情。
课程性质：本课程为Java语言数据结构的基础课程，旨在让学生掌握Java语言中常用的数据结构及其应用。
学生特点：学生已具备一定的Java编程基础，对面向对象编程有一定了解，但尚未接触过数据结构相关知识。
教学要求：结合学生特点，通过讲解、示例和练习，使学生掌握Java语言数据结构的基本概念和操作方法，并能将其应用于实际编程中。
教学过程中注重启发式教学，引导学生主动思考，提高解决问题的能力。
最终通过课程目标的达成，为后续学习高级数据结构打下坚实基础。
二、教学内容1. 基本数据结构：- 数组：概念、声明、初始化、遍历和应用。
- 链表：单链表、双向链表的结构及其基本操作。
- 栈和队列：原理、实现和应用。
2. Java集合框架：- List接口及其实现类：ArrayList、LinkedList的特点和使用方法。
- Set接口及其实现类：HashSet、TreeSet的特点和使用方法。
- Map接口及其实现类：HashMap、TreeMap的特点和使用方法。
3. 排序算法：- 冒泡排序：原理、实现和优化。
- 选择排序：原理、实现和优化。
- 插入排序：原理、实现和优化。
java课程设计及实验报告
java课程设计及实验报告一、教学目标本课程旨在通过Java编程语言的学习，让学生掌握Java编程的基本语法、面向对象编程思想以及常用的数据结构与算法。
通过课程的学习，使学生能够独立完成简单的Java程序，培养学生的编程能力和逻辑思维能力。
具体的教学目标如下：1.知识目标：–掌握Java基本语法和编程规范；–理解面向对象编程的基本概念和方法；–熟悉常用的数据结构（如数组、链表、栈、队列等）和算法（如排序、查找等）。
2.技能目标：–能够使用Java编写简单的程序，解决实际问题；–能够运用面向对象编程思想进行程序设计；–能够运用常用的数据结构与算法解决编程问题。
3.情感态度价值观目标：–培养学生的团队合作意识和沟通能力；–培养学生的创新精神和解决问题的能力；–培养学生的自主学习能力和持续学习的兴趣。
二、教学内容根据教学目标，本课程的教学内容主要包括以下几个方面：1.Java基本语法和编程规范；2.面向对象编程思想，包括类与对象、继承与多态、封装等；3.常用的数据结构与算法，包括数组、链表、栈、队列、排序、查找等；4.Java标准库的使用，包括字符串、数学运算、输入输出等；5.简单的Java编程实例和实战项目。
教学内容的安排和进度如下：•第1-2周：Java基本语法和编程规范；•第3-4周：面向对象编程思想；•第5-6周：常用的数据结构与算法；•第7-8周：Java标准库的使用；•第9-10周：简单的Java编程实例和实战项目。
三、教学方法为了达到教学目标，本课程将采用多种教学方法，包括：1.讲授法：讲解Java基本语法、面向对象编程思想和常用的数据结构与算法；2.案例分析法：分析实际的编程案例，让学生更好地理解和运用Java编程知识；3.实验法：让学生通过动手实践，巩固所学知识和技能；4.讨论法：学生进行小组讨论，培养学生的团队合作意识和沟通能力。
四、教学资源为了支持教学内容和教学方法的实施，丰富学生的学习体验，我们将准备以下教学资源：1.教材：《Java编程思想》；2.参考书：《Java核心技术》、《Head First Java》；3.多媒体资料：教学PPT、视频教程、在线编程练习题等；4.实验设备：计算机、网络环境、编程开发环境（如Eclipse、IntelliJIDEA等）。
数据结构教程-Java语言描述课程设计
数据结构教程-Java语言描述课程设计设计背景随着科技的不断发展，数码产品的普及和网络技术的迅猛发展，数据量呈现爆炸式增长。
如何高效地管理和处理这些海量数据成为了各个行业的重点关注。
数据结构作为一门计算机科学的基础课程，是研究数据存储、组织、操作和管理的一种数学模型。
熟练掌握数据结构对于软件开发人员来说是非常必要的。
Java语言作为一门运用广泛、应用场景多样的编程语言, 以其面向对象、可移植性强、简洁明了、易于学习等特点，在各个领域都发挥着重要作用。
因此本文将以Java语言为例，讲述数据结构的相关知识。
设计目标本课程旨在让读者了解数据结构的基本概念和经典算法，掌握Java语言对数据结构的描述和应用。
主要包括以下内容：1.数据结构与算法的基本概念；2.数组、链表、栈、队列、树、图等数据结构的实现与操作；3.常用排序和查找算法的原理和实现；4.Java语言对数据结构的应用场景和实现方法；5.通过实例练习和实践项目，提升Java语言编程能力和数据结构应用能力。
设计内容第一部分：数据结构与算法基础知识1.1 数据结构与算法的概念和作用； 1.2 大O表示法和复杂度分析； 1.3 数据结构中常用的抽象数据类型（ADT）； 1.4 算法的分类和评估标准。
第二部分：线性数据结构2.1 数组的定义、特点和操作； 2.2 链表的定义、特点和操作；2.3 栈和队列的定义、特点和操作； 2.4 代码演示和练习。
第三部分：树型数据结构3.1 树的定义、特点和遍历算法； 3.2 二叉树和平衡树的实现；3.3 堆和优先队列的实现； 3.4 代码演示和练习。
第四部分：图型数据结构4.1 图的定义、分类和遍历算法； 4.2 图的存储方式和基本操作；4.3 最短路径和最小生成树算法； 4.4 代码演示和练习。
第五部分：排序和查找算法5.1 常用排序算法的实现（冒泡排序、插入排序、选择排序、归并排序、快速排序等）； 5.2 排序算法的时间复杂度分析和比较； 5.3 常用查找算法的实现（顺序查找、二分查找、哈希查找等）; 5.4 查找算法的时间复杂度分析和比较。
数据结构与算法Java版课程设计 (2)
数据结构与算法Java版课程设计
课程设计背景
数据结构和算法是计算机科学中最重要的基础课程之一。
在计算机编程方面，
数据结构和算法是必不可少的技能。
而Java作为一种广泛应用于软件开发的编程
语言，对于学习和应用数据结构和算法也是非常重要的。
因此，本课程设计旨在通过Java语言来介绍和实现数据结构和算法的基本概念，提高学生在数据结构和算
法方面的编程能力。
课程设计目标
本课程设计主要目标是学生能够了解并实现基本的数据结构和算法，包括：
1.掌握常用的数据结构（如数组、链表、栈、队列等）；
2.掌握常用的排序算法（如冒泡排序、选择排序、插入排序、快速排序、
归并排序等）；
3.掌握常用的查找算法（如顺序查找、二分查找等）；
4.能够通过Java语言来实现数据结构和算法的代码；
5.能够分析和解决实际问题。
课程设计内容
第一章：Java基础知识
1.Java语言的基本概念和语法；
2.常量与变量；
3.流程控制语句（如if、switch、while、for等）；
4.面向对象编程。
1。
JAVA数据结构迷宫课程设计
JAVA数据结构迷宫课程设计。
一、课程目标知识目标：1. 学生能理解迷宫问题的基本原理和数据结构的选择。
2. 学生能掌握利用JAVA编程语言实现常用的数据结构，如队列、栈、链表等。
3. 学生能运用所学的数据结构解决迷宫问题，并了解其时间复杂度和空间复杂度。
技能目标：1. 学生能运用JAVA编程语言构建并操作数据结构，解决实际问题。
2. 学生能通过编写代码，实现迷宫的生成、求解和路径展示。
3. 学生能运用调试工具进行程序调试，提高代码的健壮性和可读性。
情感态度价值观目标：1. 学生培养对编程和算法的兴趣，提高解决问题的自信心。
2. 学生在团队合作中培养沟通、协作能力，学会倾听他人意见。
3. 学生能通过课程学习，认识到编程在现实生活中的应用价值，激发学习动力。
本课程针对高中年级学生，以JAVA数据结构为基础，结合迷宫问题进行课程设计。
课程旨在帮助学生巩固编程基础，提高解决实际问题的能力。
在教学过程中，注重培养学生的动手实践能力和团队协作精神，使学生能够在轻松愉快的氛围中掌握知识，提升技能。
二、教学内容1. 迷宫问题基本原理介绍：迷宫的构成、生成算法、求解方法。
- 相关章节：教材第四章 数据结构与应用，第三节 图的应用。
2. JAVA数据结构实现：- 队列、栈、链表的基本实现原理。
- 相关章节：教材第三章 线性表与数组，第一节 线性表的实现；第二节 栈与队列。
3. 迷宫问题求解：- 深度优先搜索、广度优先搜索算法。
- 相关章节：教材第四章 数据结构与应用，第二节 搜索算法。
4. 编程实践：- 迷宫生成、求解和路径展示的代码实现。
- 相关章节：教材第四章 数据结构与应用，第四节 算法应用实例。
5. 程序调试与优化：- 代码健壮性和可读性的提升。
- 相关章节：教材第五章 程序调试与优化，第一节 代码调试方法；第二节 代码优化策略。
教学内容安排和进度：- 第一周：迷宫问题基本原理，数据结构回顾。
- 第二周：深度优先搜索和广度优先搜索算法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
上海电力学院数据结构（JA V A）课程设计题目: 最小生成树问题学号：20083377*名：***院系：计算机与信息工程学院专业年级：软件工程2008级2011 年11 月23日目录一、设计目的： (2)二、设计内容： (3)1、问题描述： (3)2、基本要求： (3)3、试验提示： (3)4、选做内容： (3)三、概要设计： (3)四、详细设计： (4)1、构建所有城市顶点全连接： (4)2、对数组edges[]中的值进行堆排序： (5)Sort.sort(edges); (5)3、用克鲁斯卡尔算法实现最小生成树： (6)4、类的设计： (9)五、程序代码： (14)1、class Edge： (14)2、class Sort： (15)3、class MainTest： (16)六、程序测试： (18)七、课程设计心得： (22)八、参考资料： (22)一、设计目的：（1）熟练掌握图的创建及遍历基本操作算法。
（2）熟练掌握图的最小生成树算法及应用。
（3）利用以存储边(带权)的数组表示图，实现在n个城市之间建设最低的经济代价的通信网络。
二、设计内容：1、问题描述：若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。
如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。
2、基本要求：(1)利用克鲁斯卡尔算法求网的最小生成树。
(2)实现教科书中定义的抽象数据类型MFSet。
以此表示构造生成树过程中的连通分量。
(3)以文本形式输出生成树中各条边以及他们的权值。
3、试验提示：通信线路一旦建立，必然是双向的。
因此，构造最小生成树的网一定是无向网。
设图的顶点数不超过30个，并为简单起见，网中边的权值设成小于100的整数，可利用C语言提供的随机数函数产生。
图的存储结构的选取应和所作操作相适应。
为了便于选择权值最小的边，此题的存储结构既不选用邻接矩阵的数组表示法，也不选用邻接表，而是以存储边(带权)的数组表示图。
4、选做内容：利用堆排序(参见教科书)实现选择权值最小的边。
三、概要设计：此次我们设计的这个在n个城市之间建设的通信网络，用最小生成树的方法，算出经济代价最小的网络。
我们首先要把通信网络所有的带权值的边生成出来，即所有城市顶点间的全连接。
接着，利用堆排序算法把所有的带权值的边，从小到大排列起来。
然后，用克鲁斯卡尔算法，求出最小生成树。
类的设计：我们抽象出一个带权值边的类class Edge，它有三个属性（private int start, end, value;），即起点、终点和权值。
在抽象出一个堆排序类class Sort。
其余的都放到public class MainTest的main（）函数里了。
其实只为了简单点，所以类少了点，其实这个程序本身就很简单。
四、详细设计：1、构建所有城市顶点全连接：首先，我们随机生成15到30vertexNumber个顶点，生成[vertexNumber*(vertexNumber-1)/2]个全连接需要边edges[]。
然后，这个问题需要所要城市之间的全连接，但是是无向的并且每个城市不可形成自环，所以要有vertexNumber-1个row和row-1个column。
然后随机生值为50到100的权值x。
然后按顺序加入到Edge[] edges里。
自此我们得到了所有顶点的全连接，并且记录了所有带权值的边edges。
代码：int vertexNumber=(int)((Math.random()+1)*15);System.out.println("随机生成"+vertexNumber+"个顶点");Edge edges[]=new Edge[vertexNumber*(vertexNumber-1)/2];for(int row=0, index=0; row<vertexNumber; row++){for(int column=0; column<row; column++){int x=(int)((Math.random()+1)*50);edges[index] = new Edge(row, column, x);System.out.println("顶点"+row+"和"+column+"之间的距离为"+x);index++;}}2、对数组edges[]中的值进行堆排序：将所有带权值的边edges按权值从小到大的顺序排列，拆分成了三个函数实现。
首先sort.sor(edges)，然后sort中创建最大堆，然后把data[]数组中的data[0]和data[j]交换使得权值最大的edge放到了数组最后，然后j--，使得得到的权值最大的edges不用再堆排序，接着又得到了一个最大权值的edges的data[0]和data[j]交换则data数组的倒数第二个位置得到了数组中的倒数第二个大的值的edges。
一直循环，得到了带权值边的edges按权值从小到大排列的数组。
具体代码如下，其实就是堆排序，就不详细说明了。
Sort.sort(edges);public static void sort(Edge data[]){int length = data.length;//创建最大堆for(int i = length/2-1; i>=0; i--){sift(data, i, length-1);}//排序for (int j = length - 1; j > 0; j--) {//交换data[0]和data[j]Edge e = data[0];data[0] = data[j];data[j] = e;sift(data, 0, j-1);}}public static void sift(Edge a[], int root, int limit){int i = root;int j = i*2+1;while (j <= limit) {//取其子节点的较大者if (j < limit && a[j].getValue() < a[j + 1].getValue()) {j++;}if (a[j].getValue() > a[i].getV alue()) {Edge e = a[i];a[i] = a[j];a[j] = e;i = j;j = i * 2 + 1;}else{break; //跳出循环}}}3、用克鲁斯卡尔算法实现最小生成树：此时，我们已经得到了所有带权值的边权值从小到大的数组，我们按照克鲁斯卡尔算法就可以从数组中一条边一条边地添加到result[]数组中最重输出。
一条一条边的添加，虽然我们已经解决了权值从小到大的问题，但是我们怎么解决不形成环的问题呢？也就是如何解决同一连通分量的顶点间的连接问题。
所以，我们要想办法标识加入最终结果集合result[]不同的联通分量，而且可以看到，没有加入result[]中的edges的顶点是悬空的，所以也要标识这些悬空的顶点。
我们先将所有没有加入result[]中的悬空顶点标识为-1int a[] = new int[vertexNumber];//初始时刻，所有顶点的连通分量编号为-1，表示所有顶点都属于一个独立的连通分量for(int i = 0; i<a.length; i++){a[i] = -1;}接着标识不同的加入result[]中的连通分量：a[start] = a[end] = temp;则：只要将要加入result[]的edges的两个顶点相等都为-1，说明不和result[]中的已经加入的联通分量有关系，则可以直接加入result[]。
if(a[start]==a[end] && a[end]==-1){a[start] = a[end] = temp;result[temp] = e;temp++;}如果将要加入的edges的两个顶点不相等有三种可能：一是start=-1为悬空顶点，那么就让start=end，使加入的连通分量和其连接的result[]中连通分量的标识统一。
else if (a[start] != a[end]) {if (a[start] == -1) {a[start] = a[end];}一是end=-1为悬空顶点，那么就让end=start，使加入的连通分量和其连接的result[]中连通分量的标识统一。
else if (a[end] == -1) {a[end] = a[start];}三是要加入的edges使得result中的两个不同的连通分量连接起来，我们就需要将一个和另外一个进行统一。
就遍历所有的顶点如果值和start相等就都等于end，则两个连通分量进行了统一。
else {int t = a[start];for (int i = 0; i < vertexNumber; i++) {if (a[i] == t) {a[i] = a[end];}}然后，得到了result[]，遍历，输出，得到结果。
具体代码如下：/*** kruskal方法得到最小生成树** a数组的元素数等于顶点数* a[i]的值表示第i个顶点所属的连通分量编号* a[i] == a[j]表示第i和j个顶点属于同一连通分量*/int a[] = new int[vertexNumber];//初始时刻，所有顶点的连通分量编号为-1，表示所有顶点都属于一个独立的连通分量for(int i = 0; i<a.length; i++){a[i] = -1;}//该数组用于记录最小生成树Edge result[] = new Edge[vertexNumber-1];int temp = 0;for(Edge e : edges){int start = e.getStart();int end = e.getEnd();if(a[start]==a[end] && a[end]==-1){a[start] = a[end] = temp;result[temp] = e;temp++;}else if (a[start] != a[end]) {if (a[start] == -1) {a[start] = a[end];}else if (a[end] == -1) {a[end] = a[start];}else {int t = a[start];for (int i = 0; i < vertexNumber; i++) {if (a[i] == t) {a[i] = a[end];}}}result[temp] = e;temp++;}//System.out.println("------------");//System.out.println(Arrays.toString(a));if(temp == vertexNumber-1){break;}}System.out.println("最小生成树为：");for(Edge e : result){System.out.println("连接顶点"+e.getStart()+"和"+e.getEnd()+"该边的权值为"+e.getValue());}}4、类的设计：Edge类中，定义了带权值的边。