如果读取的顶点数据是string型的，addEdge函数该怎么写呢，其他函数实现是否也要相应改变呢？

首页课程实战体系课手记专栏慕课教程

如果读取的顶点数据是string型的，addEdge函数该怎么写呢，其他函数实现是否也要相应改变呢？

来源：9-3 实现Dijkstra算法

Nong_JH_R9

2020-05-20

谢谢bobo老师啦！

写回答

1回答

liuyubobobo

liuyubobobo

2020-05-20

把字符串转换成 int 哇。

C++ 的 stoi 可以直接将 string 转成 int。

不过在输入输出的时候，你要确定自己读取的 string 是正确的。

addEdge 不需要改。你需要做的事情叫数据预处理，即在真正执行算法之前，把数据转换成自己想要的形式（在这里，我们需要的是 int）。

继续加油！：）

1

3

Nong_JH_R9

回复

liuyubobobo

感谢bobo老师的提议！我已经处理好了

2020-05-20

共3条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

有关contain函数的实现

回答 2

老师您好~ 想问问这个函数中g[v][i]->other(v) 为什么非要用other()

回答 1

传入函数指针作为参数啥意思呢老师

回答 1

老师您先看眼图,我用Java代码实现的计算数组排序时间的方法

回答 1

contains函数实现问题

回答 1

打开慕课网App查看更多内容