Charlie_Lee_CS的博客

图是一种数据结构，由节点（顶点）和边组成。图可以用来表示各种网络结构，如社交网络、交通网络、计算机网络等。1000.02.CS.DS.5.1-图结构-基本概念-Created: 2024-06-19.Wednesday15:22。

在邻接表表示法中，链表中顶点的顺序实际上是不重要的。邻接表的主要目的是表示每个顶点的邻接关系以及对应的边权重，因此，顶点的顺序并不会影响图的表示和算法的正确性。总体来看，第二种封装方式更符合现代 C++ 编程规范，更加推荐。简洁性和可维护性：使用 STL 容器使代码更简洁，易于维护和扩展。内存管理：STL 容器自动管理内存，减少内存泄漏的风险。灵活性：STL 容器提供了丰富的操作接口，使用更加灵活。当然, 如果你需要对图进行非常细粒度的控制，或者在非常严格的性能要求下，第一种封装方式可能更适合。