Skip to content

tolong batu saya #1730

Open
Open

Description

import java.util.*;

public class GraphSearchTugas3 {
private int V; // Jumlah simpul
private LinkedList[] adj;

// Konstruktor
@SuppressWarnings("unchecked")
public GraphSearchTugas3(int v) {
    V = v;
    adj = new LinkedList[v];
    for (int i = 0; i < v; ++i) {
        adj[i] = new LinkedList<>();
    }
}

// Menambahkan sisi ke graf
public void addEdge(int v, int w) {
    adj[v].add(w);
}

// Fungsi untuk melakukan DFS
public void DFSUntil(int v, boolean[] visited) {
    visited[v] = true;
    System.out.print("a" + (v + 1) + "");

    Iterator<Integer> i = adj[v].iterator();
    while (i.hasNext()) {
        int n = i.next();
        if (!visited[n]) {
            DFSUntil(n, visited);
        }
    }

    public void DFS(int v) {
        boolean[] visited = new boolean[V];
        DFSUntil(v, visited);
        System.out.println();
    }
}

void BFS(int s) {
    boolean[] visited = new boolean[V];
    LinkedList<Integer> queue = new LinkedList<>();

    visited[s] = true;
    queue.add(s);
    System.out.print("Traversal Bfs(dari " + (s + 1) + "): ");
    while (!queue.isEmpty()) {
        s = queue.poll();
        System.out.print("a" + (s + 1) + " ");

        Iterator<Integer> i = adj[s].iterator();
        while (i.hasNext()) {
            int n = i.next();G
            if (!visited[n]) {
                visited[n] = true;
                queue.add(n);
            }
        }
    }
    System.out.println();
}

public static void main(String[] args) {
    GraphSearchTugas3 g = new GrarphSearchTugas3(8);
    g.addEdge(0, 1);
    g.addEdge(0, 2);
    g.addEdge(1, 3);
    g.addEdge(1, 4);
    g.addEdge(2, 5);
    g.addEdge(3, 6);
    g.addEdge(4, 7);

    g.DFS(0);
    g.BFS(0);
}

}

Activity

  1. issuelens commented on Nov 12, 2026

    @issuelens

    Terima kasih sudah melaporkan. Kode yang dilampirkan tampaknya memiliki beberapa kesalahan kompilasi: metode DFS dideklarasikan di dalam DFSUntil, ada karakter G setelah i.next();, dan nama konstruktor ditulis GrarphSearchTugas3 alih-alih GraphSearchTugas3.

    Jika masalahnya terkait Debugger for Java di VS Code, mohon jelaskan perilaku yang diharapkan dan yang terjadi, pesan error lengkap, langkah untuk mereproduksi, serta versi VS Code, ekstensi Debugger for Java, dan JDK. Jika Anda hanya memerlukan bantuan memperbaiki algoritme/kode Java, forum pemrograman seperti Stack Overflow lebih sesuai.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Type

No type

Projects

No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions