【问题描述】
小明正在做一个网络实验。
他设置了 n 台电脑，称为节点，用于收发和存储数据。
初始时，所有节点都是独立的，不存在任何连接。
小明可以通过网线将两个节点连接起来，连接后两个节点就可以互相通信
了。两个节点如果存在网线连接，称为相邻。
小明有时会测试当时的网络，他会在某个节点发送一条信息，信息会发送
到每个相邻的节点，之后这些节点又会转发到自己相邻的节点，直到所有直接
或间接相邻的节点都收到了信息。所有发送和接收的节点都会将信息存储下来。
一条信息只存储一次。
给出小明连接和测试的过程，请计算出每个节点存储信息的大小。
【输入格式】
输入的第一行包含两个整数 n, m，分别表示节点数量和操作数量。节点从
1 至 n 编号。
接下来 m 行，每行三个整数，表示一个操作。
如果操作为 1 a b，表示将节点 a 和节点 b 通过网线连接起来。当 a = b
时，表示连接了一个自环，对网络没有实质影响。
如果操作为 2 p t，表示在节点 p 上发送一条大小为 t 的信息。
【输出格式】
输出一行，包含 n 个整数，相邻整数之间用一个空格分割，依次表示进行
完上述操作后节点 1 至节点 n 上存储信息的大小。
解题思路：讲题目划分，按照要求对节点输入，并且将命名数组进行存储，依次读取命名，然后分析是要连接结点还是传输数据，若要是连接结点，就是利用了链表的知识，将不同结点双向串在一起，若是传输数据，就是结合递归和链表，依次将每个结点存储相应的数据量。
package 蓝桥杯;
import java.util.*;
public class 网络分析 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
//定义共有n个节点
int n = in.nextInt();
//定义共有m条操作
int m = in.nextInt();
List<wangLuoNode> node = new ArrayList<wangLuoNode>();
int[][] log = new int[m][3];
//创建节点
for(int i = 0;i < n;i++) {
wangLuoNode next = new wangLuoNode(i,0);
node.add(next);
}
//输入操作
for(int i = 0;i < m;i++) {
for(int j = 0;j < 3;j++) {
log[i][j] = in.nextInt();
}
}
//查看节点信息量
for(wangLuoNode temp:node) {
System.out.println(temp.num+"号节点信息量为："+temp.sum);
}
//执行命令
for(int i = 0;i < m;i++) {
//连接节点
if(log[i][0] == 1) {
if(log[i][1] != log[i][2]) {
node.get(log[i][1]-1).node.add(node.get(log[i][2]-1));
System.out.println();
System.out.println(log[i][1]+"和"+log[i][2]+"建立连接了！");
node.get(log[i][2]-1).node.add(node.get(log[i][1]-1));
System.out.println();
System.out.println(log[i][2]+"和"+log[i][1]+"建立连接了！");
}
}
//传输数据
else {
int[] flag = new int[n];
//给某个节点传输多少的量
transhu(flag,node.get(log[i][1]-1),log[i][2]);
//查看节点信息量
System.out.println();
for(wangLuoNode temp:node) {
System.out.println(temp.num+"号节点信息量为："+temp.sum);
}
System.out.println();
System.out.println(log[i][1]+"传输了"+log[i][2]+"的信息！");
}
}
}
//进行遍历传输
public static void transhu(int[] flag, wangLuoNode node,int text) {
if(node.node.size() == 0) {
node.sum += text;
return;
}
for(int i = 0;i < node.node.size();i++){
if(flag[node.node.get(i).num] != 1) {
node.node.get(i).sum += text;
flag[node.node.get(i).num] = 1;
}else {
continue;
}
transhu(flag,node.node.get(i),text);
}
}
}
class wangLuoNode{
int num;
int sum;
List<wangLuoNode> node = new LinkedList<wangLuoNode>();
public wangLuoNode(int num,int sum) {
this.sum = sum;
this.num = num;
}
}