连通分量
关注
分享
扫一扫
flyljg
正在成长中
展开
-
双连通分量-tarjan
点双连通分量：在无向连通图中，如果删除该图的任何一个结点都不能改变该图的连通性，则该图为双连通的无向图。一个连通的无向图是双连通的，当且仅当它没有关键点.强连通分量：在有向图G中，如果两个顶点vi,vj间（vi路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量。tarj原创 2014-08-25 23:45:42 · 617 阅读 · 0 评论 -
poj2942Knights of the Round Table
Online JudgeProblem SetAuthorsOnline ContestsUserWeb BoardHome PageF.A.QsStatistical ChartsProblemsSubmit ProblemOnline StatusProb.ID:RegisterUpdate your infoAu原创 2014-08-26 00:35:26 · 680 阅读 · 0 评论