文献类型：期刊文献

中文题名：简单无向图的压缩存储及格式转换算法

英文题名：The compact storage of simple undirected graphs and its format conversion algorithm

作者：刘治国[1]

第一作者：刘治国

机构：[1]北京联合大学信息学院

第一机构：北京联合大学智慧城市学院

年份：2013

卷号：37

期号：11

起止页码：88-91

中文期刊名：信息技术

外文期刊名：Information Technology

收录：CSTPCD

基金：北京市教委科技面上项目(KM201111417015)

语种：中文

中文关键词：简单无向图;压缩存储;graph6;图存储格式的转换

外文关键词：simple undirected graphs; compact storage; graph6; format conversion of graphs

摘要：对于图的同构判定问题、Ramsey理论、计算Folkman数等图论的研究方向,研究人员通常需要用计算机程序生成并处理大量的简单无向图。为了节省内存和外存空间、提高程序运行速度,应该对图进行压缩存储。文中对目前研究中广泛采用的简单无向图graph6存储格式进行了介绍,并给出了将图的邻接表存储格式转换为graph6存储格式的程序片段。
For some research directions of graph theory,such as isomorphism testing problem for graphs,Ramsey theory,computing the Folkman number,researchers usually need to generate and process a mess of simple undirected graphs by using computer programs.In order to save internal memory and external storage space,improve the running speed of these programs,graphs should be stored in a compact way.This article introduces the graph6 storage format of simple undirected graphs,which is widely used in related research fields now.Also,it presents the program fragment for conversion from adjacent list to graph6 storage format.