java-tools/other/bfs.java at master · javaarchive/java-tools · GitHub

This repository was archived by the owner on Feb 29, 2024. It is now read-only.

History

50 lines (49 loc) · 1.1 KB

Raw

import java.util.*;

public class bfs implements VisitListener{

public void onVisit(node n) {

// Do nothing

System.out.println(n);

}

public Queue<node> q = new LinkedList<node>();

public ArrayList<node> vn = new ArrayList<node>();

public ArrayList<node> search(node startNode,VisitListener search) {

this.q.clear();

this.vn.clear();

this.q.add(startNode);

this.vn.add(startNode);

node cur;

while(!(q.isEmpty())) {

cur = this.q.poll();

if(cur.isvisited()) {

continue;

}

cur.visit();

search.onVisit(cur);

for(node sub:cur.connectedNodes) {

q.add(sub);

vn.add(sub);

}

return vn;

}

public ArrayList<node> search(node startNode) {

return this.search(startNode, this);

}

public static void main(String[] args) {

node a,b,c,d,e,f,g;

a = (new node()).setid(1);

b = (new node()).setid(2);

c = (new node()).setid(3);

a.linkNode(b);

a.linkNode(c);

d = (new node()).setid(4);

e = (new node()).setid(5);

f = (new node()).setid(6);

g = (new node()).setid(7);

b.linkNode(d);

b.linkNode(e);

c.linkNode(f);

c.linkNode(g);

(new bfs()).search(a);

}

java-tools/other/bfs.java at master · javaarchive/java-tools · GitHub

Expand file tree

Breadcrumbs

bfs.java

Latest commit

History

Breadcrumbs

bfs.java

File metadata and controls