作业帮数据结构中的图 无向和有向,怎样存入文件
来源：学生作业帮助网 编辑：作业帮 时间：2024/07/21 02:32:42
xNA_e͆Uo!$76}JijkS4!ȗ`CFjW/[BΙsX&'&_ ~ci6 a
vG| w0jCi͊DZYj& O?ˢo7Tˎ5!!QB
.6TMY
C툒>t{9nFim+zzrZv3AHkߌš8Fۆ<4A݇ڊc²BOYbԧ<|ȲD6~#EV! ;֕^ W|ڷt-_^oT_^Xy% ܑak &Y~jeQ A s
PGPڱ{3RRk=qY8lb@ro ?:5uI\|$OɎ
j.8.~?Gbj.HndI`
数据结构中的图 无向和有向,怎样存入文件
数据结构中的图 无向和有向,怎样存入文件
数据结构中的图 无向和有向,怎样存入文件
通常图都分为结点和弧,您存储图到文件可以按照这种方法来实现.
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指向的数
组中.