一. 图论

一.图的表示方法

  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
原文地址:https://www.cnblogs.com/72808ljup/p/5485209.html