标题:求赐教!!帮我分析下该程序!好像和数据结构有关!!最好详细点~!
只看楼主
dzx089411
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2011-10-5
 问题点数:0 回复次数:0 
求赐教!!帮我分析下该程序!好像和数据结构有关!!最好详细点~!
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;                     
 }            
 }        
 }
 }
搜索更多相关主题的帖子: 分析 visit false while 
2011-10-05 08:13



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-351598-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.268635 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved