2020年8月1日
Tarjan
摘要： 有向图G中，以顶点v为起点的弧的数目称为v的出度，记做deg+（v）；以顶点v为终点的弧的数目称为v的入度，记做deg-（v）。 如果在有向图G中，有一条<u，v>有向道路，则v称为u可达的，或者说，从u可达v。 什么是强连通？强连通其实就是指图中有两点u，v。使得能够找到有向路径从u到v并且也能够 阅读全文
posted @ 2020-08-01 09:42 __MEET 阅读(138) 评论(0) 推荐(0) 编辑