连通分量
flyljg
正在成长中
展开
-
双连通分量-tarjan
点双连通分量: 在无向连通图中,如果删除该图的任何一个结点都不能改变该图的连通性,则该图为双连通的无向图。一个连通的无向图是双连通的,当且仅当它没有关键点. 强连通分量: 在有向图G中,如果两个顶点vi,vj间(vi路径,同时还有一条从vj到vi的有向路径,则称两个顶点强连通。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量。 tarj原创 2014-08-25 23:45:42 · 588 阅读 · 0 评论 -
poj2942Knights of the Round Table
Online Judge Problem Set Authors Online Contests User Web Board Home Page F.A.Qs Statistical Charts Problems Submit Problem Online Status Prob.ID: Register Update your info Au原创 2014-08-26 00:35:26 · 642 阅读 · 0 评论