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

1回答

liuyubobobo 2020-05-20 01:51:49

把字符串转换成 int 哇。

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

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

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

继续加油！：）

1 回复有任何疑惑可以回复我~

提问者 Nong_JH_R9 #1

如果string里面全是英文（比如这里是城市名），stoi好像转不了int型呀，是要用ASCII编码转换吗？

回复有任何疑惑可以回复我~ 2020-05-20 15:16:20

liuyubobobo 回复提问者 Nong_JH_R9 #2
```
可以把每一个城市名和一个 int 做映射，理解成是 id：）
```
回复有任何疑惑可以回复我~ 2020-05-20 15:30:41
提问者 Nong_JH_R9 回复 liuyubobobo #3
```
感谢bobo老师的提议！我已经处理好了
```
回复有任何疑惑可以回复我~ 2020-05-20 19:20:32

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