質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.48%
Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

Q&A

0回答

2574閲覧

深さ(幅)優先探索の実装

nabe_u

総合スコア19

Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

0グッド

0クリップ

投稿2017/11/22 02:22

###目的
深さ優先探索および幅優先探索の実装
###問題点
while文の中には何を書けばいいのか分かりません。
深さ優先探索と幅優先探索がどういう仕組みなのかは理解しています。
###ソースコード

import java.util.ArrayList; import java.util.Deque; import java.util.LinkedList; public class DepthFirstSearch { private class Node { int label; ArrayList<Node> children = new ArrayList<Node>(); boolean isVisited; public Node(int label) { this.label = label; this.isVisited = false; } public void addChild(Node child) { children.add(child); } } Node root; Deque<Node> stack = new LinkedList<Node>(); public DepthFirstSearch() { Node node1 = new Node(1); Node node2 = new Node(2); Node node3 = new Node(3); Node node4 = new Node(4); Node node5 = new Node(5); Node node6 = new Node(6); Node node7 = new Node(7); node1.addChild(node2); node1.addChild(node3); node1.addChild(node4); node2.addChild(node5); node3.addChild(node6); node3.addChild(node7); root = node1; } public static void main(String[] args) { DepthFirstSearch dfs = new DepthFirstSearch(); Node node = dfs.root; node.isVisited = true; dfs.stack.push(node); System.out.println(node.label); boolean isFlag; while (!dfs.stack.isEmpty()) {         //この部分 } }

###補足
木構造はDepthFirstSearch()にある通りです。
また、コード中にある「label」、「isVisted」、「isFlag」については何も説明されていないので、これらの意味も教えてください。
可能であれば、同じ木構造で幅優先探索の実装方法も教えていただけるとありがたいです。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだ回答がついていません

会員登録して回答してみよう

アカウントをお持ちの方は

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.48%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問