search

AndyShen2006 / cdg

C++ libraries for data generation.
GNU General Public License v3.0
3 stars 1 forks source link

完成Graph，Tree库编写 #3

Open AndyShen2006 opened 2 years ago

AndyShen2006 commented 2 years ago

已完成graph基类编写，应该完成子类： 1、digraph库：有向图类，继承自Graph类，能随机生成菊花图，DAG，特殊图（仙人掌图，仙人球图），链，树，卡SPFA 2、undigraph库：无向图库，继承自Graph类，能随机生成菊花图，仙人掌图，仙人球图，树，链，卡SPFA，卡Kruskal，卡Prim 还应完成Tree库编写，能够随机生成菊花树，二叉树（完全，满，普通），链

AndyShen2006 commented 2 years ago

还有，应该判断有无重边，有无自环等

AndyShen2006 commented 2 years ago

自环基于map的程序是可以解决的，重边则不行，故程序需要做较大改动

AndyShen2006 commented 2 years ago

不过对于生成数据来说，可以人为造重边，所以这个倒也不是个大问题