获取邻接表中的元素

Question

我有一个关于邻接列表的问题。这是我正在使用的示例列表。

在代码 (C++) 中，我将其实现为一些通用元素的列表向量。所以vector<list< element >>。在这种情况下，元素A, C, D, H, K, L, N 都在一个向量中。我的问题是抓住一个特定的元素。假设我使用 for 循环遍历向量 adjList。要从向量中获取元素，您会说*vector name*[i]，它会自行获取元素。但是当向量中的元素是列表的开头时，它会做什么呢？假设我只想要元素D。为此，我说adjList[3]。那会抓住D吗？或者会说抓取从D 开始的整个列表？我不想要整个列表，我只想要D。如果它抓取整个列表，我将如何让它只抓取我想要的一个元素？有人可以帮忙解释一下吗？

Answer 1

当你写自己的时候，你有一个vector<list< element >>。这意味着adjList[i] 会给你一个列表。您的 A、C、D 元素以 adjList[i].front() 或详细方式访问，

list< element > l = adjList[i];
element D = l.front();

如果您还需要处理列表的其余部分，后者可能会很有用。