摘要： 一、思维导图 二、笔记 1、度，入度，出度 度 ：对于无向图，顶点v的度是指和v相关联的边的数目 对于有向图，以顶点v为头的弧的数目称为v的入度 入度 ：以某顶点为弧头，终止于该顶点的弧的数目称为该顶点的入度 出度 ：以某顶点为弧尾，起始于该顶点的弧的数目称为该顶点的出度 各节点度的和等于边数的2倍 阅读全文