我的DFS代码出了什么问题?
What's Wrong In My DFS Code?
我已经尝试实现递归DFS,因为我发现在TH Cormen的书。我实现了这个算法。但是程序崩溃了。下面是我的代码:
#include<bits/stdc++.h>
using namespace std;
vector<int>graph[100];
int tim;
int start[100], finish[100], path[100], color[100];
void DFS_Visit(int u)
{
color[u] = 0;
tim = tim + 1;
start[u] = tim;
for(int i=0; i<graph[u].size(); i++)
{
int v = graph[u][i];
if(color[v]=-1)
{
path[v] = u;
DFS_Visit(v);
}
}
color[u] = 1;
tim = tim + 1;
finish[u] = tim;
}
int main()
{
int nodes, edges, u, v;
cin>>nodes>>edges;
for(int i=0; i<edges; i++)
{
cin>>u>>v;
graph[u].push_back(v);
graph[v].push_back(u);
}
for(int i=1; i<=nodes; i++)
{
color[i] = -1;
path[i] = -1;
//cout<<'1'<<endl;
}
tim = 0;
for(int i=1; i<=nodes; i++)
{
//cout<<'1'<<endl;
if(color[i]==-1)
{
DFS_Visit(i);
}
}
for(int i=1; i<=nodes; i++)
{
printf("Node %d: Starting_Time: %d || Finishing Time: %dn", i, start[i], finish[i]);
}
return 0;
}
谁能告诉我我的代码有什么问题吗?如何解决这个问题?我已将代码编写为TH Cormen的算法书
这里有一个问题
if(color[v]=-1)
设置color[v]
为-1
。
我有我的错误。这就是
if(color[v]=-1)将是if(color[v]==-1)
相关文章:
- 警告处理为错误这里有什么问题
- C++我的数学有什么问题,为什么我的代码不能正确循环
- 当我尝试添加 2 个大字符串时,我无法弄清楚出了什么问题
- 违反const正确性:我应该现实地期待什么问题
- 这个带有模板<类 Vector 的C++代码片段有什么问题>
- 我的逻辑反转字符串中的元音有什么问题?
- 需要以下代码的帮助,下面的代码有什么问题
- 常量公共成员有什么问题?
- 以下代码中的函数模板有什么问题?
- 这个返回元素位置的基于循环的函数有什么问题?
- creat_list2功能有什么问题?
- 格式说明符C++有什么问题
- 任何人都可以告诉我我的 C++ 代码出了什么问题?
- 从 argv[1] 转换为字符 * 字符串后有什么问题?
- 我的堆栈和库存清单程序的结构有什么问题?
- 此工厂功能有什么问题?
- 以下 C++ 代码有什么问题?
- 数组为此合并排序函数提供了正确的输出,但向量给出了不正确的输出.出了什么问题?
- reinterpret_cast,只读访问,简单的可复制类型,会出什么问题?
- 它解决了什么问题,对于非真空初始化,生命周期在初始化之前就开始了