我想在有向图中找到顶点1和顶点n之间的路径数。该图包含循环。如果顶点1和顶点n之间的任何路径有循环，则结果应为“INFINITEPATHS”，否则为路径数。这是我尝试过的。1)我修改了DFS算法，它从节点1开始，所有节点最初都是白色的。2)如果访问到一个灰色节点，则说明存在环路。3)记录访问过的顶点的路径数组用于回溯循环中的节点。4)对于循环中的每个节点，未修改的DFS用于从该节点搜索第n个顶点。5)如果DFS从任何一个节点成功，则在顶点1和顶点n之间的路径中存在循环，因此它返回否则算法继续计算路径数。C++实现#include#include#include#include#defi