hi
u need code in which programming language?
i am sending you the pseudocode, you can change this to any programming language easily just by applying the syntax of that particular language.
dfs(v)
process(v)
mark v as visited
for all vertices i adjacent to v not visited
dfs(i)
another version
dfs(graph G)
{
list L = empty
tree T = empty
choose a starting vertex x
search(x)
while(L is not empty)
remove edge (v, w) from end of L
if w not yet visited
{
add (v, w) to T
search(w)
}
}
search(vertex v)
{
visit v
for each edge (v, w)
add edge (v, w) to end of L
}
there is a small version of it in C programming language
take a look at it
typedef int NODE;
int A[MAX][MAX], B[MAX][MAX];
int n, label, val[MAX];
void DFS(NODE v){
NODE w;
val[v] = ++label;
for (w=1; w<=n; w++){
if (A[v][w] != 0)
if (val[w] == 0) {
B[v][w] = 1;
DFS(w);
}
}
}
main(int argc, char *argv[]) {
NODE v;
getdata(argc,argv);
label=0;
for (v=1; v<=n; v++) val[v]=0;
for (v=1; v<=n; v++)
if (val[v] == 0)
DFS(v);
}
hi
u need code in which programming language?
i am sending you the pseudocode, you can change this to any programming language easily just by applying the syntax of that particular language.
dfs(v)
process(v)
mark v as visited
for all vertices i adjacent to v not visited
dfs(i)
another version
dfs(graph G)
{
list L = empty
tree T = empty
choose a starting vertex x
search(x)
while(L is not empty)
remove edge (v, w) from end of L
if w not yet visited
{
add (v, w) to T
search(w)
}
}
search(vertex v)
{
visit v
for each edge (v, w)
add edge (v, w) to end of L
}
there is a small version of it in C programming language
take a look at it
typedef int NODE;
int A[MAX][MAX], B[MAX][MAX];
int n, label, val[MAX];
void DFS(NODE v){
NODE w;
val[v] = ++label;
for (w=1; w<=n; w++){
if (A[v][w] != 0)
if (val[w] == 0) {
B[v][w] = 1;
DFS(w);
}
}
}
main(int argc, char *argv[]) {
NODE v;
getdata(argc,argv);
label=0;
for (v=1; v<=n; v++) val[v]=0;
for (v=1; v<=n; v++)
if (val[v] == 0)
DFS(v);
}