matlab找出无向图中路径_算法-计算无向图中两个节点之间所有的路径

图论--寻找节点间所有路径

最近在论文中，要获得节点间的路由，由此又开始继续去年的算法学习。下面的就关于寻找两个节点之间所有的路径。因为是在获得路径后，再加上权重，所以不能将那些求最短路径的算法给之间粘贴上。

下面是我的一个路径的设想。在图中存在着7个节点，连通情况如下：

首先，想到的就是树中的深度遍历。因为我们需要循着上轮访问的节点，才能确定整个路径。如果仅仅完成没有问题，最关键的在于如何记录下所有的路径。一开始，我想利用两个栈，一个放最后所有路径的结果，一个放临时刚出栈的元素。但是后面发现，本程序的起始节点是A，终止节点是E比如在从a->b->c>e，当e节点已经为最后的节点，对于临时数组中的c，它的存在没有任何的意义。

所以本程序的关键是在于如何存放之前的路径。要避免走回路。

程序代码如下

#include

#include

using namespace std;

#define NUM 6+2

#define MAX_PATH 100

struct Node

{

int key;

int flag;

Node()

{

flag=0;

}

};