13518219792
函数需要返回什么值就返回什么呗，返回int就写int，没有返回就写void。
10年积累的网站制作、成都做网站经验，可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你，你也不认识我。但先做网站后付款的网站建设流程，更有埇桥区免费网站建设让你可以放心的选择与我们合作。
表示引用，传引用不需要拷贝构造函数等等复杂的操作，效率更高。如果
没有对树做更改，最好加一个const修饰符，这样可以阻止对树的更改。
一般的DFS算法：
typedef struct
{
int all;
int recorder[ALLIN][ALLIN];
}Matrix;
int visited[ALLIN];
void DFS(Matrix data, int i,int num)
{
int *p;
printf("%d",i);
visited[i]=1;
p=data.recorder[i];
for(int j=0;jnum;j++)
{
if(*(p+j)==1 !visited[j])
DFS(data,j,num);
}
}
这个没有固定的形式
根据具体的情况来写
关键是思想
bfs是先扩展节点再增加深度
dfs是先增加深度,到底后返回再扩展节点
一个是使用大量空间 另一个则是遍历所有路径,相对的更费时间
重复输出是因为
for(int
i
=
0;
i
n;
i
++)
dfs(0,i);
由于在dfs内部，已经对当前行进行过遍历，在主函数只需用调用一次dfs(0,0)即可
而当5的时候，为什么会出错，具体原因不清楚
但根据调试发现，无法处理对角线间隔多行的情况，特别是第二个输出就错了，问题在往上返回的过程中，左下角位置本来是-1，变成了0，这种情况应该是在恢复地图时错误
c语言，dfs因为每访问一个节点都要入栈，最多时所有的节点都在栈内，所有的变量开销都是与入栈的节点数成正比的。所以dfs的空间复杂度是顶点数。
