一.图的表示方法
-
邻接矩阵
A B C D A 0 1 1 1 B 1 0 0 1 C 1 0 0 0 D 1 1 0 0 -
邻接表
顶点 与该顶点邻接的顶点链表 A B -> c -> D B A -> D C A D A -> B
邻接矩阵
A | B | C | D | |
---|---|---|---|---|
A | 0 | 1 | 1 | 1 |
B | 1 | 0 | 0 | 1 |
C | 1 | 0 | 0 | 0 |
D | 1 | 1 | 0 | 0 |
邻接表
顶点 | 与该顶点邻接的顶点链表 |
---|---|
A | B -> c -> D |
B | A -> D |
C | A |
D | A -> B |