求解有向图中三个分图问题的研究

强分图、单向分图和弱分图都是研究有向图的子图的连通性问题，求解强分图的算法有很多。总结了强分圈的求解算法，主要是算法实现的基本技术和特点；通过论述求解单向分图和相应无向图的团问题的等价性，提出了求解单向分图问题是NP问题的观点；最后又阐述了求解弱分图的方法，并给出了一个具体的算法。