2019年4月11日
缩点(有向图的强连通分量)学习笔记
摘要： 缩点(有向图的强连通分量)学习笔记 1.什么是强连通分量？： 有向图强连通分量:在有向图G中，如果两个顶点vi,vj间(vi>vj)有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一 阅读全文
posted @ 2019-04-11 15:59 lsoi_ljk123 阅读(1073) 评论(0) 推荐(1) 编辑