Source

Scala graph library / anoop_dfs.scala

var visit= Array(0,0,0,0,0,0,0)
var n:Int =7
var nodes=Array(1,2,3,4,5,6,7)
for(i <- 0 to n-1)
	visit(i)=0

var adj_list= Array(Array(0,1,1,1,0,0,0),
		Array(1,0,0,0,0,0,0),
		Array(1,0,0,0,1,1,0),
		Array(1,0,0,0,0,0,0),
		Array(0,0,1,0,0,0,0),
		Array(0,0,1,0,0,0,1),
		Array(0,0,0,0,0,1,0))

println("\n\t\tDEPTH FIRST SEARCH\n")
println("\t\t******************")
println("\n\nVisited nodes\n")

def dfs(node: Int) {
	print(nodes(node) + " ")
	visit(node)=1
	for(i <- 1 to n-1) {
 		if(visit(i) == 0){
			if(adj_list(node)(i) !=0)
				dfs(i)
		}
	}
}

for(i <- 0 to n-1) {
	if(visit(i) == 0) 
		dfs(i)
}
print("\n")
Tip: Filter by directory path e.g. /media app.js to search for public/media/app.js.
Tip: Use camelCasing e.g. ProjME to search for ProjectModifiedEvent.java.
Tip: Filter by extension type e.g. /repo .js to search for all .js files in the /repo directory.
Tip: Separate your search with spaces e.g. /ssh pom.xml to search for src/ssh/pom.xml.
Tip: Use ↑ and ↓ arrow keys to navigate and return to view the file.
Tip: You can also navigate files with Ctrl+j (next) and Ctrl+k (previous) and view the file with Ctrl+o.
Tip: You can also navigate files with Alt+j (next) and Alt+k (previous) and view the file with Alt+o.