《数据结构》学习笔记 第6章 图

1，图的基本概念

• 有节点和边组成；序列表（向量，链表，树，等）都可以看作是图的特例。
• 邻接，关联
• 有向图（有向边），无向图（无向边），混合图
• 路径，环路，有向无环图（DAG）
  •