连通子图个数伊萨卡有向图为有向图提供框架。特征简单有向图(无边权重)加权有向图(具有整数边权重)双链有向图(有效访问反向有向图和传入边)基于地图的有向图实现基本算法(传递闭包、拓扑搜索、强/弱连接组件...)分层布局(杉山)实现GraphML和Dot语言(Graphvis)导出功能。民意调查下面简单介绍一下核心接口和类。作为旁注,上面的图像是根据Ithaka Digraph计算的布局渲染的。有向图接口接口Digraph是一个泛型类型,其中V表示顶点类型, E表示边类型。顶点添加boolean add(V vertex); // add a vertex放置边时,节点会延迟添加。 E put(V source, V target, E edge); // put edge from source to target顶点和边可以删除boolean remove(V vertex); // remove single vertex and adjacent edges void removeAll(Collection verti)