首页>
外国专利>
PROCESS FOR TRANSFORMING AND CONSULTING DIRECTED AND ATTRIBUTED MULTIGRAPHS BASED ON THE USE OF MAPS AND BITMAPS
PROCESS FOR TRANSFORMING AND CONSULTING DIRECTED AND ATTRIBUTED MULTIGRAPHS BASED ON THE USE OF MAPS AND BITMAPS
展开▼
机译:基于MAPS和位图的转换和咨询直接和归因的多图的过程
展开▼
页面导航
摘要
著录项
相似文献
摘要
The present invention establishes a process for creating a set of structures that allows efficient storage and subsequent handling. The multigraph is represented using bitmaps with element counters and mappings between values and organized bitmaps to faciliate the handling of the multigraphs. The bits in the bitmaps represent two aspects of the multigraph: 1) indexing of all the objects of the multigraph as a function of their identifiers and 2) connectivity between objects of the multigraph, whether they are vertices or edges. Mappings allow, given a value, accessing the objects of the multigraph which contain such value. Multigraph operations are solved by accessing the mappings and applying logical operations on the bitmaps. This way of representing a graph allows efficiently performing graph operations such as: inserting a vertex or an edge, inserting an attribute, acquiring the incoming and outgoing edges of an attribute, etc.
展开▼