找到两个节点之间的所有可能的路径在一个无向图 [英] Find all possible path between two nodes in a undirected graph

问题描述

任何人都可以给我一个C code找到两个节点之间的所有可能路径？
例如。
如果有图有以下边
1-2
1-3
2-3
2-4
3-4

Can anybody give me a C Code to find all possible paths between two nodes? eg. if the graph has following edges 1-2 1-3 2-3 2-4 3-4

1和4之间的所有路径是：

all paths between 1 and 4 are:

1-2-3-4

1-2-4

1-3-4

1-3-2-4

推荐答案

一个深度优先搜索完成这个工作。

A Depth-First Search does this job.

这篇关于找到两个节点之间的所有可能的路径在一个无向图的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！