编译器报错记录

 note: expected ‘int *’ but argument is of type ‘int (*)[4]’

/*上面的注意是由于在函数传递参数时没有将特殊的(如数组名)参数强转而产生的*/

 Test("Test2", matrix, 4, 4, 5, false); //这句程序matri是一个数组作为参数传递应该加上(int *)如下

Test("Test2",(int *) matrix, 4, 4, 5, false); 

如果你想要输出所有从起点到终点的有向路径,可以稍微调整一下上面的DFS代码,让它返回路径而不是仅打印。我会提供一个带有一些额外逻辑的版本: ```cpp #include <iostream> #include <vector> #include <string> using namespace std; // 图的邻接表节点 struct Node { int value; vector<int> successors; // 子节点列表 vector<int> path; // 记录路径 }; // 添加有向边到图 void addDirectedEdge(Node& node, int end) { node.successors.push_back(end); } // 深度优先搜索 vector<string> dfs(Node& current, int target, vector<Node>& nodes, vector<bool>& visited) { visited[current.value] = true; string path = to_string(current.value); // 探索所有相邻节点并追加到路径 for (int successor : current.successors) { if (!visited[successor.value]) { vector<Node> newPaths = dfs(nodes[successor.value], target, nodes, visited); for (const auto& newPath : newPaths) { path += "->" + newPath; nodes[successor.value].path = path; // 更新节点的路径信息 yield path; } } } // 当达到目标节点时,将路径添加到结果列表 if (current.value == target) { nodes[current.value].path = path; yield path; } visited[current.value] = false; // 搜索完成后回溯,清除访问标记 } int main() { // 初始化图和添加边 Node nodes[4]; for (int i = 0; i < 4; ++i) { nodes[i].value = i; } addDirectedEdge(nodes[0], 1); // 示例边:(0,1) addDirectedEdge(nodes[0], 2); // 示例边:(0,2) addDirectedEdge(nodes[1], 3); // 示例边:(1,3) addDirectedEdge(nodes[2], 3); // 示例边:(2,3) // 使用DFS获取所有路径 vector<bool> visited(4, false); for (auto& node : nodes) { if (!visited[node.value]) { vector<string> paths = dfs(node, 3, nodes, visited); for (const auto& path : paths) { cout << "Path: " << path << endl; } } } return 0; } ``` 这个版本的代码会在每个路径发现后将其存储在一个字符串数组`paths`中,并返回给调用者。注意,你需要修改`main`函数中的初始化部分以适应你所使用的图形。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值