mongodb存储无向图_2021NEUCS真题（DS简答图）

图

一、图的基本概念

    (2003.1)有向图、无向图基本概念

    (2000.6)有向图十字链表存储

    (2000.7)有向图算法比较

    (1996.1)有向图存储、拓扑排序、强连通分量、简单路径

    (1997.5)有向图存储、强连通分量、简单路径

    (2000.4)图的最小联通代价

二、图的遍历(DFS\BFS)

    (2004.2)连通图深度优先生成树

    (2010.3)图的邻接表存储、DFS生成树

    (2015.3)有向图邻接表存储、基于邻接矩阵的DFS和BFS

    (2016.4)无向图的BFS生成树

    (2018.3)图的邻接表存储和DFS

三、图的应用(最小生成树\关键路径)

    (2009.4)图的最小生成树

、

    (2011.3)无向带权图的邻接表、prim算法求最小生成树

    (2014.3)图矩阵建立最小生成树

    (2019.2)prim算法生成最小树

    (2013.4)图的关键路径

    (2017.3)图的关键路径