一. 图论

一.图的表示方法

1. 邻接矩阵

   	A	B	C	D
   A	0	1	1	1
   B	1	0	0	1
   C	1	0	0	0
   D	1	1	0	0

2. 邻接表

   顶点	与该顶点邻接的顶点链表
   A	B -> c -> D
   B	A -> D
   C	A
   D	A -> B