摘要：
图的生成树是它的一棵含有所有顶点的无环连通子图。一幅加权无向图的最小生成树是它的一棵权值（树中所有边的权值之和）最小的生成树。 原理： 用一条边连接树中任意两个顶点都会产生一个新的环； 从树中删去一条边都会得到两棵独立的树； 切分定理 图的一种切分是将图的所有顶点分为两个非空的且不重复的两个集合。横 阅读全文
摘要：
有向图的基本定义：由一组顶点和一组有向边组成，每条有向边连接着有序的一对顶点。 import java.util.InputMismatchException; import java.util.NoSuchElementException; public class Digraph { priva 阅读全文
摘要：
http://blog.csdn.net/dm_vincent/article/details/7655764 本文主要介绍解决动态连通性一类问题的一种算法，使用到了一种叫做并查集的数据结构，称为Union-Find。更多的信息可以参考Algorithms 一书的Section 1.5，实际上本文也 阅读全文