| 查看: 333 | 回复: 1 | |||
[交流]
【求助】求教大家一个图论的算法问题 已有1人参与
|
|
我需要实现的功能是每加入一个顶点同时生成新顶点与图 G`所有顶点的有向路经，问题描述如下： 该图为有向图，一个点在图中就是A，两个点就增加了B，BA，即一个新点和一条路径，三个点的话就增加C，CA，CB,CBA，即一个新点，3条新的有向图路径，四个点就增加D,DA,DB,DC,DBA,DCA,DCBA，如果描述的不够明白的话大家画画图就知道我的意思了，每增加一个点到图中，生成所有的的有向路径，请问大家有没有什么好的办法可以推荐呢，新手真心求教！！谢谢好心人了！！ |
回复此楼» 猜你喜欢
上海工程技术大学【激光智能制造】课题组招收硕士
已经有6人回复
-
带资进组求博导收留
已经有11人回复
-
自荐读博
已经有5人回复
-
求个博导看看
已经有16人回复
-
上海工程技术大学张培磊教授团队招收博士生
已经有4人回复
-
求助院士们，这个如何合成呀
已经有4人回复
-
临港实验室与上科大联培博士招生1名
已经有9人回复
-
写了一篇“相变储能技术在冷库中应用”的论文，论文内容以实验为主，投什么期刊合适？
已经有6人回复
-
最近几年招的学生写论文不引自己组发的文章
已经有11人回复
-
中科院杭州医学所招收博士生一名（生物分析化学、药物递送）
已经有3人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- matlab图论有关的算法程序
已经有114人回复
- 一个算法多做个领域的问题，算不算一稿多投
已经有17人回复
- 请教一个关于遗传算法的简单问题
已经有12人回复
- 求教有没有什么算法判断一个网络中节点的拓扑位置是无差异的？
已经有4人回复
- 求助一个算法次数的问题
已经有7人回复
- 求教一个退火的问题
已经有19人回复
- 求教一个物理化学的问题
已经有6人回复
- 求教一个关于氮气吸附的问题，问了几个小牛也无法解决，谢谢！
已经有4人回复
- 【求助/交流】求教一个关于酶方面的问题，请高手不吝赐教
已经有10人回复
- 【求助】求教一个上醛基的问题
已经有18人回复
2楼2010-11-09 14:15:29