基本概念
没有空图但是边集可以为空集
几种特殊的图
有向图就是入度+出度‘; 无向图的话那就是边*2
强连通就是两个点都能到达对方。
强连通表示有向的
强连通图的概念
连通分量
生成树和生成森林
邻接表法
bfs
没有空图但是边集可以为空集
有向图就是入度+出度‘; 无向图的话那就是边*2
强连通就是两个点都能到达对方。
强连通表示有向的
强连通图的概念
连通分量
生成树和生成森林
bfs