(共12页PPT)邻接矩阵法.pptxVIP

  • 0
  • 0
  • 约3.57千字
  • 约 12页
  • 2026-06-25 发布于广东
  • 举报

本节内容

图的存储

邻接矩阵法

研/CSKAOYAN

知识总览

研/CSKAOYAN

图的存储——邻接矩阵法

B

E

A

F

无向图

A

B

C

D

E

F

B

E

A

F

有向图

A

B

C

D

E

F

C

A

C

A

D

B

C

D

B

C

D

D

E

E

F

F

0

1

1

1

0

0

1

0

0

0

1

1

1

0

0

0

1

0

1

0

0

0

0

1

0

1

1

0

0

0

0

1

0

1

0

0

0

1

0

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

1

0

0

0

0

0

0

1

1

0

0

0

0

1

0

1

0

0

顶点中可以存

更复杂的信息

可以用bool型

或枚举型变量

表示边

研/CSKAOYAN

图的存储——邻接矩阵法

B

E

A

F

无向图

A

B

C

D

E

F

B

E

A

F

有向图

A

B

C

D

E

F

C

A

C

A

D

B

C

D

B

C

D

D

E

E

F

F

0

1

1

1

0

0

1

0

0

0

1

1

1

0

0

0

1

0

1

0

0

0

0

1

0

1

1

0

0

0

0

1

0

1

0

0

0

1

0

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

1

0

0

0

0

0

0

1

1

0

0

0

0

1

0

1

0

0

结点数为n的图G=(V,E)的邻接矩阵A是n´n的。将G的顶点编号为

文档评论(0)

1亿VIP精品文档

相关文档