数据结构中的图 无向和有向,怎样存入文件

数据结构中的图 无向和有向,怎样存入文件
数据结构中的图 无向和有向,怎样存入文件

数据结构中的图 无向和有向,怎样存入文件
通常图都分为结点和弧,您存储图到文件可以按照这种方法来实现.
typedef struct {
int type; //标识是有向图还是无向图,例如0表示有向图,非0表示无向图
int vexnum;
char *arclist; //arclist指向一个vexnum*vexnum的矩阵,存储节点间的弧
}CHART;

1. 写文件时将上面的结构写入文件,然后将vexnum*vexnum的弧矩阵写入文件
2. 读文件时先读取上面的结构,然后依据vexnum先申请一个vexnum*vexnum大小的空间
赋值给arclist,然后从文件继续读取vexnum*vexnum大小的数据存储到arclist指向的数
组中.