吉大正元申请图数据结构序列化专利，能够避免内存溢出的问题

　　2024年2月9日消息，据国家知识产权局公告，长春吉大正元信息技术股份有限公司申请一项名为“图数据结构序列化方法、装置及电子设备“，公开号CN117540054A，申请日期为2023年10月。

　　专利摘要显示，本公开提供了一种图数据结构序列化方法、装置及电子设备，所述方法包括：获取图数据结构包括的各顶点的顶点数据；基于各顶点的顶点数据，以及各顶点在图数据结构中的顺序关系，确认图数据结构对应的链表数据；基于所述链表数据中各顶点的顺序，确认每一个顶点所对应的至少一个链接；以每一个顶点作为数组中的一项数据填充数组，并在顶点对应的项中填充该顶点所对应的至少一个链接，所述数组为所述图数据结构对应的序列化数据，如此，各顶点对应的顶点数据和各顶点的顺序通过链表数据体现，能够避免在提取顶点数据时陷入死循环的问题，进一步，数组中也不会存储重复的顶点数据和链接，提升序列化及反序列化的过程，同时避免内存溢出的问题。