2017-07-11から1日間の記事一覧

import java.util.*;class BFS extends Graph { Queue<Integer> s = new LinkedList<Integer>(); int BFSTree(int root) { int Search = new int [nodes.size()]; int tree = new int [nodes.size()]; s.offer(root); for (int i = 0; i < nodes.size(); i++) { Search[i] = 1;</integer></integer>…

import java.util.*;import java.io.*; public class Graph { int num = 0; ArrayList<Edge> list = new ArrayList<Edge>(); //隣接ノード// ArrayList<Node> nodes = new ArrayList<Node>(); //ノード番号、隣接数、先頭オフセット// class Edge { private int to; Edge(int to) {th</node></node></edge></edge>…