| 查看: 338 | 回复: 1 | |||
[交流]
【求助】求教大家一个图论的算法问题 已有1人参与
|
|
我需要实现的功能是每加入一个顶点同时生成新顶点与图 G`所有顶点的有向路经，问题描述如下： 该图为有向图，一个点在图中就是A，两个点就增加了B，BA，即一个新点和一条路径，三个点的话就增加C，CA，CB,CBA，即一个新点，3条新的有向图路径，四个点就增加D,DA,DB,DC,DBA,DCA,DCBA，如果描述的不够明白的话大家画画图就知道我的意思了，每增加一个点到图中，生成所有的的有向路径，请问大家有没有什么好的办法可以推荐呢，新手真心求教！！谢谢好心人了！！ |
回复此楼» 猜你喜欢
招博士
已经有4人回复
-
救命帖
已经有7人回复
-
限项规定
已经有6人回复
-
西南交通大学国家级人才团队2026年博士研究生招生（考核制）—机械、材料、力学方向
已经有3人回复
-
英文综述是否需要润色及查重
已经有5人回复
-
为什么nbs上溴 没有产物点出现呢
已经有9人回复
-
最失望的一年
已经有18人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- matlab图论有关的算法程序
已经有114人回复
- 一个算法多做个领域的问题，算不算一稿多投
已经有17人回复
- 请教一个关于遗传算法的简单问题
已经有12人回复
- 求教有没有什么算法判断一个网络中节点的拓扑位置是无差异的？
已经有4人回复
- 求助一个算法次数的问题
已经有7人回复
- 求教一个退火的问题
已经有19人回复
- 求教一个物理化学的问题
已经有6人回复
- 求教一个关于氮气吸附的问题，问了几个小牛也无法解决，谢谢！
已经有4人回复
- 【求助/交流】求教一个关于酶方面的问题，请高手不吝赐教
已经有10人回复
- 【求助】求教一个上醛基的问题
已经有18人回复
2楼2010-11-09 14:15:29