登录
  • #刷题

请问‌‌‍‍‌‍‍‌‍‍‍‍‌‌‌‍‌‍‍‌‌‍‌‍‌‍‌‌‌‍‌‍对于图的邻接表或者邻接矩阵的定义有什么讲究吗?

ttxs2016
204
2
小弟在刷题过程中,经常发现需要把一些问题定义成graph的情况,看各路大神的答案时,发现存储graph的方法也是很多。

以C++为例,比如LC第399题,一个常见做法就是 定义 unordered_map<string, unordered_map<string,double>> g;

而332也差不多 unordered_map<string, dequeue<string>> trips; 这个dequeue就是为了访问首个元素,大同小异。

但是323题却是这样定义的 vector<vector<int>> g;感觉定义的还是一个邻接表,而不是邻接矩阵。

请问一般这种需要构建graph的题,在定义g上有什么讲究吗?什么情况用什么结构比较方便呢?
2条回复
热度排序

发表回复