以上代码报错[Error] cannot convert 'MGraph*' to 'ALGraph*' for argument '1' to 'void DFS(ALGraph*, int, int*)'

这个错误提示的意思是无法将 `MGraph*` 类型的指针转换为 `ALGraph*` 类型的指针，以便作为参数传递给 `DFS` 函数。

这个问题可能是因为你的 `DFS` 函数的参数类型是 `ALGraph*`，但你的调用中传递的参数是 `MGraph*` 类型的指针。你需要将参数类型改为 `MGraph*`，或者将调用中的参数类型改为 `ALGraph*`，以使它们匹配。

如果你需要将一个 `MGraph` 转换为一个 `ALGraph`，可以编写一个函数来完成这个转换。例如：

void convertMGraphToALGraph(MGraph* mg, ALGraph* alg) {
    // 将 mg 转换为 alg
    // ...
}

然后在调用 `DFS` 函数之前，可以先将 `MGraph` 转换为 `ALGraph`，再将转换后的 `ALGraph` 作为参数传递给 `DFS` 函数。

相关问题

165 14 E:\AAsoft\suanfa\exp6\MGraph.cpp [Error] cannot convert 'ALGraph' to 'ALGraph*' for argument '1' to 'void DispAdj(ALGraph*)'

这个错误提示看起来是函数参数类型不匹配导致的。你调用了 `DispAdj` 函数，传入的参数类型是 `ALGraph`，但是函数定义中参数类型是 `ALGraph*`，两者不匹配。你需要把参数类型改成指针类型，或者在传入参数时取地址符 `&` 来将 `ALGraph` 类型的变量转换为指针类型。

示例代码：

// 函数定义
void DispAdj(ALGraph* G) {
    // 函数实现
}

// 函数调用
ALGraph G;
DispAdj(&G); // 传入 G 的地址

如何写出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为边数。