数据结构知识--关于图的创建及其应用,打印其深度遍历、广度遍历结果
第一关:创建采用邻接表存储的无向图
邻接表
对于图中每个顶点 vi,把所有邻接于 vi的顶点(对有向图是将从vi出发的弧的弧头顶点链接在一起)链接成一个带头结点的单链表,将所有头结点顺序存储在一个一维数组中。
例:下面左图G2对应的邻接表如右边所示。
/* 创建采用邻接表存储的无向图 实现文件 /
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include “ALGraph.h”
int
原创
2020-05-26 15:22:08 ·
1632 阅读 ·
0 评论