首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

大神看下这段代码错哪了

2013-12-02 
大神看下这段代码哪里错了图的深度优先搜索。。。。#include stdafx.h#includeiostreamusing namespace st

大神看下这段代码哪里错了
图的深度优先搜索。。。。

#include "stdafx.h"
#include<iostream>
using namespace std;
#define MAXNODENO32
class DFSTraverse {
public:
DFSTraverse();
void CreateAdjMatrix(int *, int);
void Traverse(int);

int  DFSNodeNo;
int  DFSNode[MAXNODENO];
private:
int  MaxNodeNo;
int  FirstNode;
int  AdjMatrix[MAXNODENO][ MAXNODENO];
int  Visited[MAXNODENO];
};
DFSTraverse::DFSTraverse( ) { }
void DFSTraverse::CreateAdjMatrix(int *e, int n)
{int i, j;
MaxNodeNo = n;
DFSNodeNo = 0;
for (i=0; i<n; i++) {
for (j=0; j<n; j++) AdjMatrix[i][j] = e[i*n+j];
for (i=0; i<n; i++) Visited[i] = 0;
}
}
void DFSTraverse::Traverse(int v)
{int j;
DFSNode[DFSNodeNo++] = v;
Visited[v] = 1;
for (j=0; j< MaxNodeNo; j++) 
if ((AdjMatrix[v][j] > 0) && 
    (Visited[j] == 0)) Traverse(j);
}

int main(int argc, char* argv[])
{
int e[MAXNODENO*MAXNODENO];
int i, j, m, FirstNode;
int TestNo, SampleNo;

DFSTraverse *DFS = new DFSTraverse;
cin >> TestNo;
for (m=0; m<TestNo; m++) 
{
cin >> SampleNo;
for (i=0; i<SampleNo; i++) 
    for (j=0; j<SampleNo; j++)
cin >> e[i*SampleNo+j];
}

DFS->CreateAdjMatrix(e, SampleNo);
cin >> FirstNode;  
DFS->Traverse(FirstNode);

for (i=0; i<DFS->DFSNodeNo; i++) 
cout << " " << DFS->DFSNode[i];

return 0;
}


以上。。。一直提示无法解析的外部符号_main
[解决办法]
新建一个工程重新试试吧,我拷贝你的代码直接编译过了

热点排行