Question

怎样用C语言提取txt中二维数据，然后输出到excel中制作成一个邻接矩阵

譬如现在有一组excel数据，表示各路口连接状况
假设现在有90个路口，第一列数据表示道路入口，第二列表示道路出口
1 75
1 78
2 44
3 45
3 65
4 39
4 63
5 49
5 50
6 59
7 32
7 47
8 9
8 47
9 35
10 34
11 22
11 26
12 25
12 471
14 21
15 7
15 31
16 14
16 38
17 40
17 42
17 81
18 81
18 83
19 79
20 86
21 22
22 372
22 13
23 13
23 383
24 13
24 25
25 11
26 27
26 10
27 12
28 29
28 15
29 30
30 7
30 48
31 32
31 34
32 33
33 34
33 8
34 9
35 45
36 35
36 37
36 16
36 39
37 7
38 39
38 41
39 40
40 2
41 17
41 92
42 43
43 2
43 72
44 3
45 46
46 8
46 55
47 48
47 6
47 5
48 61
49 50
49 53
50 51
51 52
51 59
52 56
53 52
53 54
54 55
54 63
55 3
56 57
57 58
57 60
57 4
58 59
60 62
61 60
62 4
62 85
63 64
64 65
64 76
65 66
66 67
66 76
67 44
67 68
68 69
68 75
69 70
69 71
69 1
70 2
70 43
71 72
71 74
72 73
73 74
73 18
74 1
74 80
75 76
76 77
77 78
77 19
78 79
79 80
80 18
81 82
82 83
82 90
83 84
84 85
85 20
86 87
86 88
87 88
87 92
88 89
88 91
89 20
89 84
89 90
90 91
现在如何提取这些数据并且做出一个邻接矩阵大概是下面这个形式：
1 2 3 4 5 6 7 8 9
1 0 1 0 0 0 0 0 0 0
2 1 0 0 0
3
4
5
6
7
8
9
两个路口如果有道路直接连接则显示1，如果没有道路显示0
并且将这个矩阵输出到excel中
望指导
本人不太会C语言，更不会C++

Answer 1

这应该是图论里的比较典型的通路问题，将所有的数据存到一个二维数组a[90][90]，这个数组全部初始化位0，然后根据输入操作，比如输入1,75那么a[0][74] = 1;然后用Warshall算法求矩阵的传递闭包即可！相关资料自己查阅一下，慢慢研究！祝早日成功！

Answer 2

数据结构课程么？别的我会做，唯独那个输出到EXCEL没听说过

Answer 3

你不会是大工数模创新班的吧，我也遇到同样的难题。