注册 登录
编程论坛 数据结构与算法

求赐教!!帮我分析下该程序!好像和数据结构有关!!最好详细点~!

dzx089411 发布于 2011-10-05 08:13, 685 次点击
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;                     
 }            
 }        
 }
 }
0 回复
1