指尖泛出的繁华

摘要： 表示： 邻接链表：稀疏图 邻接矩阵：稠密图，快判两个节点之间是否有边 bfs： 广度优先搜索树：既可用于有向和无向 所有与黑色节点相连接的节点都是以发现。 灰色不一定。颜色属性 最短路径 广度优先树 深度优先树：树边，前驱子图，深度优先树，深度优先森林 深度优先树不相交，树边 两个时间戳，一个纪录被 阅读全文

摘要： 无意中想起图的强连通分量来，之前也一直想写所以今天决定来填这个坑。PS：由于本人比较懒，之前做过一个讲解的PPT，不过那是好遥远之前，年代已久早已失传，所以本文里的图来自网络。以后周末都用来填坑也挺好。 分割线 在有向图G中，如果两个顶点间至少存在一条路径，那么这两个顶点就是强连通(strongly 阅读全文