关于图的搜索算法

Question

用十字链表建立了一个有向图。假设该图包含一个源点，一个终止点，从源点可到达每个点，且每个点可到达终止点。
下面请问，采用什么算法可以产生这种从源点到终止点的不同路径集合呢？需要满足用尽量少的路径集合遍历到每个点至少一次 。 比如：路经集合：源点、1、2、3、终止点；源点、1、2、4、终止点。覆盖了图中的所有点至少一次。再有就是如何来判定用尽量少的路径集合？
望哪位大侠指点一二？谢谢 

Answer 1

要建立GIS中的拓扑的关系，即点、线、面关系，然后再进行排列组合。