数据结构-图的理解

1、图的基本概念 树中的元素我们称为节点，图中的元素我们就叫做顶点。一个图就是一些顶点的集合，顶点有时也称为节点或者交点，这些顶点通过一系列边连接，跟顶点相连接的边的条数叫做度。引入边的“方向”，就是有向图，在有向图中，我们把度分为入度（In-degree）和出度（Out-degree）。例顶点2的入度为2，出度为2。每条边都有一个权重（weight）的图就是带权图。而这种带权的图被称为网。此图为

>>阅读原文<<