小白学数据结构——3、图（基本概念及python实现）

图的基本术语 有向图：图中的每条边都有方向的图叫有向图。此时，边的两个顶点有次序关系，有向边 < u,v>成为从顶点u到顶点v的一条弧，u成为弧尾（始点），v成为弧头（终点），即有向图中弧 < u,v>和弧 < v,u> 表示不一样的两条边。 无向图：图中的每条边没有方向的图。边的两个顶点没有次序关系，无向图用边(u,v)表示对称弧< u,v>和< v,u>。 权：图中的边或弧上有附加的数量信息，

>>阅读原文<<