Java/other/dfs.java at master · javaarchive/Java · GitHub

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

History

51 lines (50 loc) · 1.15 KB

Raw

import java.util.*;

public class dfs implements VisitListener{

public void onVisit(node n) {

// Do nothing

System.out.println(n.getId());

}

public Stack<node> q = new Stack<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.pop();

if(cur.isvisited()) {

continue;

}

cur.visit();

search.onVisit(cur);

Collections.reverse(cur.connectedNodes);

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 dfs()).search(a);

}

Java/other/dfs.java at master · javaarchive/Java · GitHub

Expand file tree

Breadcrumbs

dfs.java

Latest commit

History

Breadcrumbs

dfs.java

File metadata and controls