Question

void(*VisitFunc)(VertexType v);这样定义全局变量什么意思,高手指导一下啊

引用时是这样的void DFSTraverse(MGraph G,void(*v1)(VertexType e))，上面的MGraph,VertexType是数据类型

Answer 1

其实说简单点就是：*VisitFunc意思是指针！假如你之前定义一个int *p，那么*VisitFunc就是放p的！（如果你没学指针的话，建议去看一下！）
VertexType v其实就是一个定义好了的数据类型VertexType，直接用它来定义v！可以看做是int v或者是char v！

Answer 2

void(*VisitFunc)(VertexType v);
1，按运算符优先级， VisitFunc 先与* 结合， 说明VisitFunc是个指针
2，然后(*VisitFunc) 与后面的 ()结合， 说明*VisitFunc 是个函数

总结： VisitFunc 是个指向函数的指针， 函数的返回类型是void， 参数是VertexType

Answer 3

"引用时是这样的void DFSTraverse(MGraph G,void(*v1)(VertexType e))，上面的MGraph,VertexType是数据类型"

不是引用，也是函数声明或定义。
引用明直接DSFTravese(G,v1(e));

void(*VisitFunc)(VertexType v);定义一个函数指针，参数为VertexType类型变量，返回void

建议你看《彻底搞定C指针》

Answer 4

typedef void(*VisitFunc)(VertexType v); 相当于定义了一个函数类型，VisitFunc就是自定义的函数类型，
可以用它来定义函数，比如VisitFunc *pFunc， 就可以直接调用(*pFunc)(VertexType v) 这样了，
比如你那个v1 直接 VisitFunc * v1；

Answer 5

稍微拓展一下
比如函数VisitFunc是这样的：
void VisitFunc ( VertexType V )
{
printf("正在访问顶点%d\n", V);
}
DFSTraverse传入函数VisitFunc的用途：这样使访问VisitFunc可以用户自己定义。不一定是printf，也许需要把结点的值累加起来