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