作业帮 > 数学 > 作业

用数组表示法(邻接矩阵)和邻接表两种存储结构分别表示下面的无向图.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/29 11:28:48
用数组表示法(邻接矩阵)和邻接表两种存储结构分别表示下面的无向图.


数组
v1 v2 v3 v4 v5 v6
v1 0 1 0 0 1 1
v2 0 1 1 0 0 1
v3 0 1 0 1 0 0
v4 0 0 1 0 0 1
v5 0 1 0 0 0 1
v6 1 1 0 1 1 0
邻接表
v1->v2,v5,v6
v2->v1,v3,v6
v3->v2,v4
v4->v3,v6
v5->v1,v6
v6->v1,v2,v4,v5