無名黑洞

原创 图论基础

图的表示法图G = (V, E)的表示有邻接表和邻接矩阵两种形式。通常，对于| E |远小于| V | ^ 2的稀疏图，用邻接表比较合适。若图稠密或很小，或必须很快判别给定的两个顶点是否存在连接的边时，通常用邻接矩阵表示法。 关键点(Articulation Point)和桥(Bridge)对于图G = (V,E)，若移除点v可以把图分离，那么v是一个关键点。若移除边e