如何写出DFS_MGraph(MGraph *G){

void DFS_MGraph(MGraph *G) {
int visited[MAX_VERTEX_NUM]; // 用于记录每个节点是否被访问过的状态
memset(visited, 0, sizeof(visited)); // 将visited数组全部初始化为0

for (int i = 0; i < G->vexnum; i++) {
if (!visited[i]) { // 如果节点i未被访问过，则从节点i开始进行深度优先遍历
dfs(G, i, visited);
}
}
}
其中，dfs函数是用于深度优先遍历的函数，具体实现可以参考我之前的回答。DFS_MGraph函数则是对整个图进行深度优先遍历的函数，它先将visited数组全部初始化为0，然后从任意一个节点开始进行深度优先遍历。由于每个节点只会被访问一次，因此DFS_MGraph函数的时间复杂度为O(V+E)，其中V为节点数，E为边数。