سلام عليكم اخواني انا محتاج شرح للكود Depth First Search لاقصد شرح عمل الخوارزمية ولكن اقصد كل سطر في الكود
ومعناه :
هذا الكود :
#include<stdio.h>
#define MAX 5
int dfs(int adj[][MAX], int visited[], int start)
{
int stack[MAX];
int top=-1,i;
printf("%c-",start+65);
visited[start]=1;
stack[++top]=start;
while(top!=-1)
{
start=stack[top];
for(i=0;i<MAX;i++)
{
if(adj[start]&&visited==0)
{
stack[++top]=i;
printf("%c-",i+65);
visited=1;
break;
}
}
if(i==MAX)
top--;
}
return 0;
}
int main()
{
Int adj[MAX][MAX]={{0,0,1,1,0},{0,0,0,0,0},{0,1,0,1,1},{0,0,0,0,1},{0,0,0,1,0}};
int visited[MAX]={0};
printf("DFS Traversal : ");
dfs(adj,visited,0);
printf("\n");
return 0;
}