从fscanf读取输入的问题



我正试图使用以下代码在给定的图上进行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);
   }

输入的形式如下:

  1. 13
  2. 13
  3. 0 5 2.1
  4. 4 3 2.3
  5. 0 1 3.2
  6. 9 12 4.2
  7. 6 4 5.1
  8. 5 4 2.2
  9. 0 2 0.2
  10. 11 12 0.22
  11. 9 10 0.22
  12. 0 6 0.22
  13. 7 8 0.22
  14. 9 11 0.22
  15. 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的索引。

相关内容

  • 没有找到相关文章

最新更新