C++ 图的实现

图能够说是算法与数据结构中十分重要的一个部分,然而对于图的实现,仍是有一点点繁琐,今天参考清华大学出版社《数据结构》一书进行了一些回顾,记录于此。html 本文并不对基本概念进行过多探讨,而着眼于实现。基于对途中边集的存储有邻接矩阵以及邻接表两种主要形式。本文将着重实现三个类:Graph基类,包含大量的virtual函数以待在派生类中实现;Graph的派生类Graphmtx(邻接矩阵实现图的存储)
相关文章
相关标签/搜索