关于数据结构中graph和map的区别

Question

学习c++ STL的容器时，有个map，但是它好像是映射的意思，它和数据结构中的图（graph）之间有关系吗，因为map除了可以翻译成映射，也可以翻译成图，或者它们之间没有关系

Answer 1

这里的map可不是翻译成图，而是你说的，翻译成映射，也就是键-值对。
graph表示图，也就是节点和节点的关系，和树不同，图中允许有回路。