[问题]前向星法2问

楼主: asps5711 (shysfeeling)   2019-11-26 08:26:35
开发平台(Platform): (Ex: Win10, Linux, ...)
Win 10
编译器(Ex: GCC, clang, VC++...)+目标环境(跟开发平台不同的话需列出)
Dev C++
额外使用到的函数库(Library Used): (Ex: OpenGL, ...)

问题(Question):
试着写了一下,目前的困难点在手动输入资料之后,不知如何把前置点储存到另一个阵列
中。
喂入的资料(Input):
http://codepad.org/0Fjsx4hz
预期的正确结果(Expected Output):
错误结果(Wrong Output):
程式码(Code):(请善用置底文网页, 记得排版,禁止使用图档)
补充说明(Supplement):
前次po文没附程式档被删文,会再留意,谢谢版大提醒
作者: wargods8402 (维尼X维尼)   2019-11-26 12:03:00
请问前置点 是指?
楼主: asps5711 (shysfeeling)   2019-11-26 12:32:00
起始点的意思
作者: wargods8402 (维尼X维尼)   2019-11-26 13:00:00
那你的起始点是哪几笔资料...?
楼主: asps5711 (shysfeeling)   2019-11-26 13:53:00
123 134 145 245 256 356等7段线,第一位数是起始点、第二位数是终点、第三位数是起始点到终点的距离
作者: wargods8402 (维尼X维尼)   2019-11-26 14:21:00
所以是想计算最短路径吗?
楼主: asps5711 (shysfeeling)   2019-11-26 15:14:00
是要把图存到电脑里;最短路径也是后面要写的程式,想说一步步来解决
作者: wargods8402 (维尼X维尼)   2019-11-26 15:30:00
所以你要把每个线段的起始点,另存至另外的阵列吗?如果是的话,你的程式中就有解法了
楼主: asps5711 (shysfeeling)   2019-11-26 18:11:00
我一开始就有用一个阵列储存起始点喔,现在是要把起始点用前星法来储存。还是您有发现什么是小弟疏漏的吗?恳请指点迷津
作者: wargods8402 (维尼X维尼)   2019-11-27 22:27:00
抱歉...前向星我不会...我以为你只是要阵列转存而已...
作者: suhorng ( )   2019-11-28 17:19:00
另外开一个阵列纪录边从哪一个索引开始然后换到下一个起始点的时候就知道下一个点的边开始位置int start[];start[1]=0;for(i = 0; i < count; i++){if(e1[i] != e1[i+1]){diff_num++;start[diff_num-1]=i+1}}这样每个点 k 的边就是从 start[k] 到 start[k+1]-1

Links booklink

Contact Us: admin [ a t ] ucptt.com