如何在没有STL的情况下在C ++中创建边缘（v1，v2）列表

Question

我正在尝试使用vertex1和vertex2创建边缘列表。

我不想使用任何stl库。但是，我正在考虑一个包含边缘信息的链表。有没有更好的方法来表示没有stl的边列表？

Answer 1

您应该尽可能使用标准库。但如果你有限制，那么你可能有几种方法

1. 使用两个并行数组。
2. 使用结构数组。
3. 使用链接列表

您可以声明像

这样的结构

struct edge{ 
    int vertex1;
    int vertex2;
 }