2019年6月26日
C++学习笔记：图论——缩点详解
摘要： 引言 缩点，哲学的东西，你必须拥有。。。 缩点 个人认为就是把一堆强连通的点( 即强连通分量 )，认作为一个点 强连通分量就是这里面的点可以相互到达（算是个环） 详解 一个有向图如下 可以看出有强连通分量 { 1 , 2 } , { 8 , 4 , 9 } ， { 7 } , { 6 } , { 3 阅读全文
posted @ 2019-06-26 13:50 Nomad_Joe_violet 阅读(12) 评论(0) 推荐(0) 编辑