mongodb存储无向图_2021NEUCS真题（DS简答图）
图
一、图的基本概念
(2003.1)有向图、无向图基本概念
(2000.6)有向图十字链表存储
(2000.7)有向图算法比较
(1996.1)有向图存储、拓扑排序、强连通分量、简单路径
(1997.5)有向图存储、强连通分量、简单路径
(2000.4)图的最小联通代价
二、图的遍历(DFSBFS)
(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)图的关键路径
图 一、图的基本概念 (2003.1)有向图、无向图基本概念 (2000.6)有向图十字链表存储 (2000.7)有向图算法比较 (1996.1)有向图存储、拓扑排序、强连通分量、简单路径 (1997.5)有向图存储、强连通分量、简单路径 (2000.4)图的最小联通代价 二、图的遍历(DFSBFS) (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)图的关键路径