我需要实现的功能是每加入一个顶点同时生成新顶点与图 G`所有顶点的有向路经，问题描述如下：
该图为有向图，一个点在图中就是A，两个点就增加了B，BA，即一个新点和一条路径，三个点的话就增加C，CA，CB,CBA，即一个新点，3条新的有向图路径，四个点就增加D,DA,DB,DC,DBA,DCA,DCB,DCBA，如果描述的不够明白的话大家画画图就知道我的意思了，每增加一个点到图中，生成所有的的有向路径，请问大家有没有什么好的办法可以推荐呢，新手真心求教！！谢谢好心人了！！
要求就是尽量能够快速的检索出来，节省内存，大概有1K+个点用什么方法最好,谢谢好心人！！！

好心人都死光了

全排列吧

个人见解  欢迎点评
楼主说要有1000多个点 这都是要占据空间的的

另外一条路径也是要占据内存空间的啊  选取m项组合  按照组合公式就有C(m,n)=n!/m!*(n-m)!  1k 想想就恐怖

我的想法就是 通过数组之间的拷贝来实现  但是在过程中会大量使用strcat

继续顶，希望有知道的人帮帮忙！

可用下图的深度遍历吧可先设个字符数组并作为结枸体的一个成员一个可这样式  
struct st
{
char a[];
int weight
other num;

} node;   且把这些结枸体的权值设为0；
放结点初始为空每加一个把结点加入就查找权值为0的与其形成边；
再循环把各结点权值设为0如此循环
对于这方面的要太简单的俺不太会也是刚接触可看下