图的定义及存储

✅ 对比速记

• 无向图：邻接矩阵对称，邻接表边数结点 = 2 × 边数（偶数）。
• 有向图：邻接矩阵不对称，邻接表边数结点 = 边数（奇偶皆可）。

1️⃣ 无向图

边集：{A—B, B—C}

图形示意

A — B — C

邻接矩阵（对称）

    A B C
A [ 0 1 0 ]
B [ 1 0 1 ]
C [ 0 1 0 ]

邻接表

A: B
B: A → C
C: B

2️⃣ 有向图

边集：{A→B, B→C}

图形示意

A → B → C

邻接矩阵（不对称）

    A B C
A [ 0 1 0 ]
B [ 0 0 1 ]
C [ 0 0 0 ]

邻接表

A: B
B: C
C: -

👉 每条边在邻接表里出现一次 → 总边结点数 = 2（可以是奇数或偶数）。