24小时热门版块排行榜

返回列表

oqvc

新虫 (初入文坛)

应助: 0 (幼儿园)
金币: 9.8
帖子: 3
在线: 1.4小时
虫号: 1050639
注册: 2010-07-01
专业: 计算机

[交流] 【求助】求教大家一个图论的算法问题已有1人参与

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

回复此楼