輸入/ C++

Question

我要讀圖形輸入（一次全部）（下面的示例）：

6 8 //no of vertices, edges 
0 1 2 //connectivity from vertex 0 to vertex 1, with weight 2 
0 2 1 
0 4 2 
1 2 4 
2 3 5 
3 4 5 
4 1 2 
4 5 5 

什麼是動態地讀取輸入的最佳方式。我必須馬上閱讀所有上述內容。我需要動態地看它，因爲邊和頂點的數量可以改變，與10000 一個maximun下不起作用：

int *twod_array; 
int N,M; //no of vertices, edges 
scanf("%d %d", &N, &M); 
twod_array = (int *)malloc(sizeof(int)*N*M); //where N = no of rows, M = no of cols 
for(i=0; i < N; i++) { 
    for(j=0; j < M; j++) { 
scanf("%d",&twod_array[i*M +j]); 
    } 
} 
for(i=0; i < N; i++) { 
    for(j=0; j < M; j++) { 
    if(twod_array[i*M +j] == "\0") { 
twod_array[i*M +j] = 0; 
    } 
    } 
} 

此外，這是在C/C曲線的最佳途徑++還是使用struct更好，因爲遍歷將完成。

Answer 1

就加載數據而言，有很多方法。一個是使一個connectivity結構，並動態地分配數據文件的第一行基於邊緣值的數量的數組：

#include <stdio.h> 
#include <stdlib.h> 

struct connectivity { 
    int source; 
    int sink; 
    int weight; 
}; 

int main() { 
    int num_verts = 0; 
    int num_edges = 0; 
    struct connectivity *edges = NULL; 
    int i = 0; 

    scanf("%d %d\n", &num_verts, &num_edges); 

    edges = malloc(sizeof (struct connectivity) * num_edges); 

    for (i = 0; i < num_edges; i++) { 
     scanf("%d %d %d\n", &(edges[i].source), 
          &(edges[i].sink), 
          &(edges[i].weight)); 
    } 

    // use edges here 

    free(edges); 
} 

另外，請使用更清晰的變量名！

Answer 2

根據我的經驗，使用Edge結構對於處理圖形問題是非常可行的。

struct Edge{ 
    int to; 
    int weight; 
    Edge(int t, int w):to(t), weight(w){}; 
}; 
std::vector<vector<Edge> > graph; 
int N,M; //no of vertices, edges 
scanf("%d %d", &N,&M); 
graph.resize(N); 
int u, v, w; 
for(int i = 0; i < M; i ++){ 
    scanf("%d %d %d", &u, &v, &w); 
    graph[u].push_back(Edge(v, w)); 
}