这段代码nex的作用是什么

Mike_python小

1. #include <iostream>
   
2. #include <cstring>
   
3. 
   
4. using namespace std;
   
5. 
   
6. const int N = 7; // &#205;&#188;&#214;&#208;&#189;&#218;&#181;&#227;&#202;&#253;&#196;&#191;
   
7. const int M = 100; // &#205;&#188;&#214;&#208;±&#223;&#181;&#196;×&#238;&#180;ó&#202;&#253;&#193;&#191;
   
8. 
   
9. int h[N]; // &#189;&#218;&#181;&#227;&#181;&#196;&#193;&#218;&#189;&#211;&#193;&#180;±í&#181;&#196;&#205;·&#214;&#184;&#213;&#235;
   
10. int e[M]; // ±&#223;&#181;&#196;&#214;&#213;&#181;&#227;
    
11. int nex[M]; // &#195;&#191;&#210;&#187;&#204;&#245;±&#223;&#181;&#196;&#207;&#194;&#210;&#187;&#204;&#245;±&#223;&#181;&#196;±à&#186;&#197;
    
12. int idx = 0; // ±&#223;&#203;÷&#210;&#253;
    
13. 
    
14. void add(int a, int b) {
    
15.     e[idx] = b;
    
16.     nex[idx] = h[a];
    
17.     h[a] = idx;
    
18.     idx++;
    
19. }
    
20. 
    
21. int main() {
    
22.     memset(h, -1, sizeof(h)); // &#179;&#245;&#202;&#188;&#187;&#175;&#193;&#218;&#189;&#211;±í&#206;&#170;&#191;&#213;
    
23. 
    
24.     // &#204;í&#188;&#211;±&#223;
    
25.     add(1, 2);
    
26.     add(1, 5);
    
27.     add(1, 3);
    
28.     add(2, 3);
    
29.     add(3, 4);
    
30.     add(4, 5);
    
31.     add(5, 1);
    
32.    
    
33.     cout << "&#207;&#194;±ê: " ;
    
34.     for (int i=0;i<N;i++)
    
35.     {
    
36.             cout<< i << " ";
    
37.            
    
38.         }
    
39.         cout << endl;
    
40.    
    
41.     cout << "h:   " ;
    
42.     for (int i=0;i<N;i++)
    
43.     {
    
44.             cout<< h[i] << " ";
    
45.            
    
46.         }
    
47.         cout << endl;
    
48. 
    
49.     cout << "e:   " ;
    
50.     for (int i=0;i<N;i++)
    
51.     {
    
52.             cout<< e[i] << " ";
    
53.            
    
54.         }
    
55.         cout << endl;
    
56.        
    
57.         cout << "nex: ";
    
58.     for (int i=0;i<N;i++)
    
59.     {
    
60.             cout<< nex[i] << " ";
    
61.            
    
62.         }
    
63. //    // &#180;ò&#211;&#161;&#193;&#218;&#189;&#211;±í
    
64. //    for (int i = 1; i <= N; i++) {
    
65. //        cout << "h[" << i << "] -> ";
    
66. //        for (int j = h[i]; j != -1; j = nex[j]) {
    
67. //            cout << e[j] << " -> ";
    
68. //        }
    
69. //        cout << endl;
    
70. //    }
    
71. 
    
72.     return 0;
    
73. }
    

复制代码

h和e我基本明白了，但是nex还是不理解

isdkz

nex数组是链式前向星的一个重要组成部分，它的作用是记录每个节点的下一个节点在e数组中的下标。在add函数中，每次添加一条边时，会将该边的下一个节点设置为当前节点的头节点，也就是h数组中的值。而每次添加完边之后，idx会自增1，也就是说nex数组中的下一个空位就是idx。因此，nex数组的更新过程就是将新添加的边的下一个节点设置为当前节点的头节点，也就是nex[idx] = h[a]。这样，通过nex数组，我们就可以方便地遍历每个节点的所有邻居节点。