我正试图使用以下代码在给定的图上进行DFS搜索:
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <vector>
#include <queue>
typedef struct G{
int vertex1;
int vertex2;
float num;
} graph;
typedef struct adj{
std::vector<int> element;
}adj;
void dfs (int v, bool marked[], adj*p){
marked[v]=true;
std::vector<int>::iterator i;
for (i=p[v].element.begin(); i!=p[v].element.end();i++){
if (!marked[*i]){
dfs(*i, marked, p);
}
}
}
void Search(adj*p, int*tvertex){
bool *marked=new bool[*tvertex];
for (int v=0; v<*tvertex; v++){
marked[v]=false;
}
for (int v=0; v<*tvertex;v++){
if (marked[v]==false){
dfs(v, marked,p);
}
}
}
void buildadj(graph*g, adj*p, int * tvertex, int *edge ){
for (int e=0; e<*edge; e++){
p[g[e].vertex1].element.push_back(g[e].vertex2);
p[g[e].vertex2].element.push_back(g[e].vertex1);
}
}
void readInData(FILE *fp, graph*g, int *tvertex) {
char buffer[500];
char *token;
const char delimiters[] = " ";
int i;
int n;
memset(buffer, 0, 499);
for(i = 0;!feof(fp);) {
i++;
if (i>=2){
fscanf(fp, " %[^n]", buffer);
token = strtok(buffer, delimiters);
n = (int) atoi(token);
g[i-2].vertex1 = n;
g[i-2].vertex2 = (int) atoi(strtok(NULL, delimiters));
g[i-2].num = (float)atof(strtok(NULL, delimiters));
}
}
}
void readstrct(FILE *fp,int*edge, int*tvertex){
int i;
int a[2];
while (EOF!=fscanf(fp, "%dn", &a[i])) {
i++;
if(i>=2){
break;
}
}
*tvertex=a[0];
*edge=a[1];
}
void sendMessage() {
char message[200];
sprintf(message, "Wrong Formatn");
printf("%s", message);
}
int main(int argc, char * argv[]) {
FILE *fp;
int edge;
int tvertex;
if(argc < 2) {
printf("File not givenn");
sendMessage();
return 0;
}
fp=fopen(argv[1], "r");
if(fp == NULL) {
printf("file not foundn");
sendMessage();
return 0;
}
readstrct(fp,&edge, &tvertex);
graph *g=new graph[edge];
adj *p=new adj[tvertex];
readInData(fp, g, &tvertex);
buildadj(g,p,&tvertex, &edge);
Search(p,&tvertex);
}
输入的形式如下:
- 13
- 13
- 0 5 2.1
- 4 3 2.3
- 0 1 3.2
- 9 12 4.2
- 6 4 5.1
- 5 4 2.2
- 0 2 0.2
- 11 12 0.22
- 9 10 0.22
- 0 6 0.22
- 7 8 0.22
- 9 11 0.22
- 5 3 0.22
请关注读取数据的readstruct和readIndata函数
并存储。我打算读取前两行(13和13)并存储这些
"readstruct"函数中的两个值,即边和顶点num。
读取第1行和第2行后,如果条件满足,则退出
循环的。
当i大于1 时,第3行和第15行在readIndata中读取
由于每行包含三个数据,并且它们之间有空格,所以我使用了字符数组
以存储它们并逐字符读取。Segamote faul
错误显示当代码到达行时继续读取文件
15(或i=13),在readIndata函数中,它应该停止。所以我想
filepointer或fscanf函数出现问题。
最佳
必须首先在readstrct()
中初始化i
。正如文章现在所读到的,它被用作整数数组a
的索引。