Python是否可以创建一个包含集合的列表?

2024-05-18 11:41:12 发布

您现在位置:Python中文网/ 问答频道 /正文

可以创建一个包含集合的列表吗

这段代码没有编译(我应该改用集合字典吗?)

v = []

v.append(set(3, 2))

v[2] = set()

v[2].append(3, 1)

我试图用一个准Dijkstra算法来做一个图遍历。 我正在尝试将邻接列表存储在列表中的集合中。 这是正确的方法还是应该使用其他数据结构

我试图把下面的C++转换成Python。向量可以使用什么数据结构

        long long leastTimeToInterview (int n, int k, int m)
    {
       vector<set<pair<int, int>>> v (n + 1); // first = time, second = stop #

       while (m--) {
          int i, j, t; cin >> i >> j >> t;
          v[i].insert ({ t, j });
          v[j].insert ({ t, i });
       }

       set<pair<int, int>> s ({ { 0,1 } });
       unordered_set<int> done;

Tags: 方法代码算法数据结构列表字典向量long