关于最短路径的问题

Question

bobo老师你好！我将你最短路径的代码做了一些小小的修改 我在dijkstra类里添加了一个将结点名字转换为具体城市的函数  然后创建了一张G(12,21)图 在运行后就出现这样的报错 是怎么回事呢
_CrtlsValidHeapPointer(block)

Answer 1

liuyubobobo 2017-12-03 22:39:23

抱歉，我不确定你添加或者修改的代码是否有问题，你需要自己逐步调试。如果可能，请首先将你测试用的图信息转换成我的代码可以读取的格式，确定最短路径代码是否有问题，之后确认你的转换图的代码是否有问题。

• 提问者 不会写代码的渣 #1

  嗯嗯都确定了~您的main代码是for循环打印起点到每个结点的最短路径，我后来改成了scanf+while循环 ，定义了起点和终点两个变量， 用户输入起点和终点可以查询最短路径。(这个过程可以循环)  但是每次运行时第一次查询完了并且成功输出以后，第二次查询在用迭代器遍历相邻边时候，other()函数会assertion failed 我这个迭代器遍历到的v的临边上肯定有结点v啊，为什么会断言我v不在边上面呢？我想不通

• liuyubobobo 回复 提问者 不会写代码的渣 #2

  自己跟踪调试看看吧，bug都是出现在想不到的地方：）

Answer 2

提问者 不会写代码的渣 2017-12-03 20:56:41

图片被压缩了  大概意思是assertion falied
expression:_CrtlsValidHeapPointer(block)