如何在没有STL的情况下在C++中创建边(v1,v2)列表
问题描述:
我试图用vertex1和vertex2创建边的列表。如何在没有STL的情况下在C++中创建边(v1,v2)列表
我不想使用任何stl库。不过,我正在考虑一个带有边缘信息的链表。有没有更好的方式来表示没有stl的边界列表?
答
如果可能,应该使用标准库。但是,如果你有限制,那么你可能有几种方式
- 使用两个并行阵列。
- 使用数组结构。
- 使用链表
您可以宣告像
struct edge{
int vertex1;
int vertex2;
}
结构的边缘连接顶点(几何)https://www.wikiwand.com/en/Edge_(geometry)? – amdn
@amdn是的,边缘由(vertex1,vertex2)组成 –
标准库是C++的组成部分,为什么不使用它? – amdn