7-1 图的创建 (10分)

本文介绍了如何编写程序来创建一个包含n个顶点的有向图,输入包括顶点数n和边数e,以及每条边的起始点、终点和权值。输出按顶点编号递增顺序展示每个顶点的出边及其权值,未连接的顶点不显示。给出了输入样例和相应的输出样例。
摘要由CSDN通过智能技术生成

请编写程序创建一个有向图。有向图中包含n个顶点,编号为0至n-1。

输入格式:
输入第一行为两个正整数n和e,分别表示图的顶点数和边数,其中n不超过20000,e不超过1000。接下来e行表示每条边的信息,每行为3个非负整数a、b、c,其中a和b表示该边的端点编号,c表示权值。各边并非按端点编号顺序排列。

输出格式:
按顶点编号递增顺序输出每个顶点引出的边,每个顶点占一行,若某顶点没有引出边,则不输出。每行表示一个顶点引出的所有边,格式为a:(a,b,w)……,表示有向边a->b的权值为w,a引出的多条边按编号b的递增序排列。

输入样例:
7 7
0 1 5
0 3 7
0 6 6
1 2 4
2 5 1
3 5 3
6 5 4

输出样例
0:(0,1,5)(0,3,7)(0,6,6)
1:(1,2,4)
2:(2,5,1)
3:(3,5,3)
6:(6,5,4)

#include<iostream>
#include <string.h>
#include<vector>
#include<stdlib.h>
using namespace std;
struct node{
   
	int t;
	int w;
	int y;
};
struct node a[20010];
int s[1010]={
   
  • 2
    点赞
  • 35
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: 这是一门关于Java基础语法的课程,具体讲解了ArrayList的使用方法和入门知识。ArrayList是Java中常用的一种数据结构,可以动态地存储和操作数据。在这门课程中,我们将学习如何创建ArrayList、添加元素、删除元素、遍历ArrayList等基本操作。通过学习这门课程,我们可以更好地理解Java中的数据结构和基本语法,为以后的编程工作打下坚实的基础。 ### 回答2: 本次课程主要介绍了 ArrayList 的使用方法及其常见操作。首先,ArrayList 是一种动态数组,与普通数组相比,其大小可以动态改变。使用 ArrayList 需要首先导入 java.util 包下的 ArrayList 类。 在创建 ArrayList 对象时,可以通过指定尖括号中的数据类型来限制元素类型(例如 ArrayList<String> 表示只能存储字符串类型的元素)。可以使用 add() 方法向 ArrayList 中添加元素,使用 get() 方法获取元素,使用 size() 方法获取元素个数。可以通过循环遍历 ArrayList 中的元素,也可以使用 toArray() 方法将 ArrayList 转换为数组。 ArrayList 还支持插入、删除和替换元素等操作。使用 add(int index, E element) 方法在指定位置插入元素,使用 remove(int index) 方法删除指定位置的元素,使用 set(int index, E element) 方法替换指定位置的元素。需要注意的是,插入和删除操作会使 ArrayList 内部的元素位置发生变化,因此需要重新调整索引位置。 此外,ArrayList 还支持排序操作。可以使用 sort() 方法按元素的自然顺序进行排序,也可以通过实现 Comparator 接口来实现自定义排序。 最后,对于 ArrayList 中元素类型为引用类型的情况,需要注意浅拷贝和深拷贝的问题。浅拷贝只是将元素的引用复制一份,如果原元素发生改变,复制后的元素也会发生改变。深拷贝则是将元素的所有属性都复制一份,不会受到原元素的影响。 总之,ArrayList 是一个功能强大的集合类型,在实际开发中应用广泛。熟练掌握其基本使用方法及常见操作,对于 Java 开发者来说是必备的技能之一。 ### 回答3: 在Java编程中,ArrayList是一种可以存储不定数量元素的数据结构,它可以根据需要动态调整自己的尺寸。ArrayList扩展了数组的概念,提供了一些有用的方法,使其更易于使用和管理。在使用ArrayList之前,需要先导入java.util库。 声明一个ArrayList对象的语法格式为: ``` ArrayList<数据类型> arrayListName = new ArrayList<数据类型>(); ``` 其中,<数据类型>表示ArrayList中存储的元素类型,可以是基本数据类型(int, double, boolean等)或对象。ArrayList可存储任何类型的元素,包括自定义对象。 向ArrayList中添加元素的方法是add(),可在括号中指定要添加的元素。例如: ``` ArrayList<String> names = new ArrayList<String>(); names.add("张三"); names.add("李四"); names.add("王五"); ``` 其中,ArrayList类型为String,使用add()方法向names对象添加三个字符串元素。 ArrayList对象元素的访问方式跟数组一样,可根据索引值获取其对应位置上的元素。例如: ``` String name = names.get(1); // name的值为"李四" ``` get()方法的参数为元素的索引值,与数组下标一样,从0开始。上述代码获取了ArrayList对象names中索引值为1的元素,即第二个元素,其值为“李四”。 删除ArrayList对象中的元素可以使用remove()方法。例如,删除names对象中第二个元素“李四”,可以使用如下代码: ``` names.remove(1); ``` 此时names中元素的个数变为2,分别是“张三”和“王五”。 总之,ArrayList是一种十分常用的数据结构,在Java编程中尤其常用,熟练掌握ArrayList的基本用法,对于提高编程效率和开发效果都非常有益。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值