| 查看: 335 | 回复: 1 | |||
[交流]
【求助】求教大家一个图论的算法问题 已有1人参与
|
|
我需要实现的功能是每加入一个顶点同时生成新顶点与图 G`所有顶点的有向路经，问题描述如下： 该图为有向图，一个点在图中就是A，两个点就增加了B，BA，即一个新点和一条路径，三个点的话就增加C，CA，CB,CBA，即一个新点，3条新的有向图路径，四个点就增加D,DA,DB,DC,DBA,DCA,DCBA，如果描述的不够明白的话大家画画图就知道我的意思了，每增加一个点到图中，生成所有的的有向路径，请问大家有没有什么好的办法可以推荐呢，新手真心求教！！谢谢好心人了！！ |
回复此楼» 猜你喜欢
北京211副教授，35岁，想重新出发，去国外做博后，怎么样？
已经有4人回复
-
自荐读博
已经有3人回复
-
求助:我三月中下旬出站，青基依托单位怎么办？
已经有5人回复
-
论文终于录用啦！满足毕业条件了
已经有22人回复
-
不自信的我
已经有5人回复
-
磺酰氟产物，毕不了业了！
已经有4人回复
-
投稿Elsevier的杂志（返修），总是在选择OA和subscription界面被踢皮球
已经有8人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- matlab图论有关的算法程序
已经有114人回复
- 一个算法多做个领域的问题，算不算一稿多投
已经有17人回复
- 请教一个关于遗传算法的简单问题
已经有12人回复
- 求教有没有什么算法判断一个网络中节点的拓扑位置是无差异的？
已经有4人回复
- 求助一个算法次数的问题
已经有7人回复
- 求教一个退火的问题
已经有19人回复
- 求教一个物理化学的问题
已经有6人回复
- 求教一个关于氮气吸附的问题，问了几个小牛也无法解决，谢谢！
已经有4人回复
- 【求助/交流】求教一个关于酶方面的问题，请高手不吝赐教
已经有10人回复
- 【求助】求教一个上醛基的问题
已经有18人回复
2楼2010-11-09 14:15:29