本文共 3362 字，大约阅读时间需要 11 分钟。

������������������������������������������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

���������������������������������������������������������������������������������������������������������������adjlist ������������������������������������������������������������������������������������������������������������������������ ������������������vn ������������������en ���������������������������������������������������������������

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������ adjlist ��������� firstarc ������������������������������������������������������������������������������������������������������������������������������

������������������������������������������������������������������������������������������������������������������������������������������������������������

���������������������������������������

���������������������������������������������������������������������������������������������������������������������������������

���������������

void Reverse(ALGraph A, ALGraph &B) {
    int i, k;
    ArcNode *p1, *p2;
    
    // ���������������������
    B.vn = A.vn;
    B.en = A.en;
    
    // ���������������������
    for(i = 1; i <= A.vn; i++) {
        scanf("%c", &B.adjlist[i].data);
        B.adjlist[i].firstarc = NULL;
    }
    
    // ������������������������
    for(i = 1; i <= A.vn; i++) {
        p1 = A.adjlist[i].firstarc;
        while(p1) {
            k = p1->adjvex;
            if (B.adjlist[k].firstarc == NULL) {
                // Allocate memory for new reverse edge
                p2 = (ArcNode *)malloc(sizeof(ArcNode));
                p2->adjvex = i;
                p2->nextarc = B.adjlist[k].firstarc;
                B.adjlist[k].firstarc = p2;
            }
            p1 = p1->nextarc;
        }
    }
}

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������