[发明专利]用于处理图的系统和方法

摘要

提供了用于组织和处理在具有被许多边互连的许多节点的图中的信息的系统和方法。阵列E按照节点的确定顺序列出了针对图中具有至少一个相邻节点的节点的相邻节点。基于节点的确定顺序，将在阵列E中针对各节点所列出的最后相邻节点在阵列E中的位置列为阵列V中的相应条目。在各种方面中，阵列E和阵列V被用来确定用于图的相关信息，包括图的一个或多个给定节点的度或相邻节点。本申请中公开的系统和方法适用于确定用于图的节点的相对排序。

主权项

一种用于处理具有被M个边互连的N个节点的图的设备，所述设备包括：处理器；存储器，被通信连接到所述处理器，所述存储器被配置成存储一个或多个数据结构和一个或多个可执行指令，其在被处理器执行时将所述处理器配置为：在所述存储器中生成阵列E，其具有M个条目，所述M个条目用于列出针对所述图中具有至少一个相邻节点的所述N个节点中各节点的相邻节点，其中针对所述图中具有至少一个相邻节点的所述各节点，按照分配给所述图的所述N个节点的确定顺序，在阵列E中列出所述相邻节点；以及在所述存储器中生成阵列V，其具有N个条目，所述N个条目按照所述确定顺序与所述图中的所述N个节点相对应，并且填充与所述图中具有在阵列E中列出的至少一个相邻节点的节点对应的阵列V的条目，以分别地指示在阵列E中针对对应的所述节点所列出的最后相邻节点在阵列E中的位置。