邻接矩阵的深度优先搜索

深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。
假设初始状态图中所有顶点未曾被访问，则深度优先搜索可从图中某个顶点V出发，访问此顶点，然后一次从V的未被访问的邻接点出发深度优先搜索遍历，直至图中所有和v有路径想通的顶点都被访问到；若此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作起始点，重复上述过程，直至所有顶点都被访问为止。
有大神看到这个程序，请帮忙讲解下程序标注处的问题，非常感谢！
代码如下：

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

#define MaxVertexNum 100
#define INFINITY  65535

typedef char VertexType;
typedef int EdgeType;

enum GraphType {DG,UG,DN,UN};

int visit[MaxVertexNum];

typedef struct {
    VertexType Vertices[MaxVertexNum];
    EdgeType Edges[MaxVertexNum][MaxVertexNum];
    int n, e;
    enum GraphType GType;
}MGraph;

void CreateMType(MGraph *G) {
    int i, j, k, w;

    G->GType = UN;

    printf("please input the n and e:");
    scanf("%d %d",&(G->n),&(G->e));
    getchar();  //**这个地方用来清楚回车符（单独写一个输入数组的测试程序时不用这个清除也可以，但是这个地方不用就会出错，望大神详解下）**

    printf("please input the vertex:");
    for(i = 0; i < G->n; ++i) {
        scanf("%c",&(G->Vertices[i]));
    }

    /******初始化边(INFINITY表示无穷大，即没有边)******/
    for(i = 0; i < G->n; i++) {
        for(j = 0; j < G->n; j++) {
            G->Edges[i][j] = INFINITY;
        }
    }

    printf("\n请输入顶点之间的边与权值：");
    for(k = 0; k < G->e; k++) {
        scanf("%d,%d,%d",&i,&j,&w);
        G->Edges[i][j] = w;
        G->Edges[j][i] = w;
    }
}

void DFS(MGraph *G,int v) {
    int i;

    printf("%c ",G->Vertices[v]);
    visit[v] = 1;

    for(i = 0; i < G->n; i++) {
        if (G->Edges[v][i] != INFINITY && visit[i] != 1) {
            DFS(G, i);
        }
    }
}

int main(void)
{
    MGraph G;

    CreateMType(&G);

    DFS(&G,0);

    return 0;
}

运行结果如下：