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

Question

我试图用vertex1和vertex2创建边的列表。

我不想使用任何stl库。不过，我正在考虑一个带有边缘信息的链表。有没有更好的方式来表示没有stl的边界列表？

Answer 1

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

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

您可以宣告像

struct edge{ 
    int vertex1; 
    int vertex2; 
}