求赐教!!帮我分析下该程序!好像和数据结构有关!!最好详细点~!
bool map[100][100]; bool visit[100];
void DFS()
{
Stack를 저장한다;
for (int i=0; i<100; i++)
visit[i] = false;
for (int i=0; i<100; i++)
if (!visit[i])
{
stack.push(i);
visit[s] = true;
while (!stack.empty())
{
int s = stack.pop();
for (int t=0; t<100; t++)
if (map[s][t] && !visit[t])
{
stack.push(t);
visit[t] = true;
}
}
}
}