24小时热门版块排行榜    

CyRhmU.jpeg
查看: 321  |  回复: 1

oqvc

新虫 (初入文坛)

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

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

oqvc

新虫 (初入文坛)

麻烦好心人指点指点好吗,谢谢了!!!
2楼2010-11-09 14:15:29
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 oqvc 的主题更新
普通表情 高级回复(可上传附件)
信息提示
请填处理意见