码迷,mamicode.com
首页 >  
搜索关键字:graph coloring    ( 3748个结果
算法导论——所有点对的最短路径:FloydWarshall算法
package org.loda.graph; import java.math.BigDecimal; import java.math.RoundingMode; import org.loda.util.In; /** * * @ClassName: FloydWarshall * @Description: 求一个图中任意两点之间的最短路径...
分类:编程语言   时间:2015-06-02 18:19:09    阅读次数:144
Graph database_neo4j 底层存储结构分析(8)
3.8 示例1:neo4j_exam下面看一个简单的例子,然后看一下几个主要的存储文件,有助于理解描述的neo4j 的存储格式。3.8.1 neo4j_exm 代码12345678910111213141516171819202122232425262728293031323334353637383...
分类:数据库   时间:2015-06-02 13:10:22    阅读次数:314
Graph database_neo4j 底层存储结构分析(1)
1 neo4j 中节点和关系的物理存储模型1.1 neo4j存储模型 The node records contain only a pointer to their first property and their first relationship (in what is oftenterme...
分类:数据库   时间:2015-06-02 13:06:49    阅读次数:148
Graph database_neo4j 底层存储结构分析(3)
3.3 通用的Store 类型3.3.1 id 类型下面是 neo4j db 中,每种Store都有自己的ID文件(即后缀.id 文件),它们的格式都是一样的。[test00]$ls -lh target/neo4j-test00.db/ |grep .id-rw-r–r–9 04-11 13:28...
分类:数据库   时间:2015-06-02 13:06:24    阅读次数:305
Java for LeetCode 133 Clone Graph
Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirected graph serialization:Nodes are labeled u...
分类:编程语言   时间:2015-06-02 12:56:58    阅读次数:175
Graph database_neo4j 底层存储结构分析(6)
3.6 Node 数据存储neo4j 中, Node 的存储是由 NodeStore 和 ArrayPropertyStore 2中类型配合来完成的. node 的label 内容是存在ArrayPropertyStore这样的DynamicStore 中,如果长度超过一个block ,则分bloc...
分类:数据库   时间:2015-06-02 12:52:32    阅读次数:197
Graph database_neo4j 底层存储结构分析(2)
3 neo4j存储结构neo4j 中,主要有4类节点,属性,关系等文件是以数组作为核心存储结构;同时对节点,属性,关系等类型的每个数据项都会分配一个唯一的ID,在存储时以该ID 为数组的下标。这样,在访问时通过其ID作为下标,实现快速定位。所以在图遍历等操作时,可以实现 free-index。3.1...
分类:数据库   时间:2015-06-02 12:51:04    阅读次数:161
Graph database_neo4j 底层存储结构分析(4)
3.3.2 DynamicStore 类型3.3.2.1 AbstractDynamicStore 的存储格式neo4j 中对于字符串等变长值的保存策略是用一组定长的 block 来保存,block之间用单向链表链接。类 AbstractDynamicStore 实现了该功能,下面是其注释说明。/*...
分类:数据库   时间:2015-06-02 12:44:16    阅读次数:246
Graph database_neo4j 底层存储结构分析(7)
3.7 Relationship 的存储下面是neo4j graph db 中,Relationship数据存储对应的文件:neostore.relationshipgroupstore.dbneostore.relationshipgroupstore.db.idneostore.relation...
分类:数据库   时间:2015-06-02 12:43:44    阅读次数:401
Graph database_neo4j 底层存储结构分析(5)
3.5 Property 的存储下面是neo4j graph db 中,Property数据存储对应的文件:neostore.propertystore.dbneostore.propertystore.db.arraysneostore.propertystore.db.arrays.idneos...
分类:数据库   时间:2015-06-02 12:42:41    阅读次数:285
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!