连通子图个数leetcode-ithaka-digraph:有向图和杉山布局

时间:2024-07-26 11:48:39
【文件属性】:

文件名称:连通子图个数leetcode-ithaka-digraph:有向图和杉山布局

文件大小:173KB

文件格式:ZIP

更新时间:2024-07-26 11:48:39

系统开源

连通子图个数伊萨卡有向图 为有向图提供框架。 特征 简单有向图(无边权重) 加权有向图(具有整数边权重) 双链有向图(有效访问反向有向图和传入边) 基于地图的有向图实现 基本算法(传递闭包、拓扑搜索、强/弱连接组件...) 分层布局(杉山)实现 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


【文件预览】:
ithaka-digraph-master
----Core-API.png(51KB)
----src()
--------test()
--------main()
----README.md(6KB)
----pom.xml(2KB)
----.gitignore(41B)

网友评论