数据结构之图：图的基础概念

一、图的分类： 1、无向图 2、有向图 3、网（络）：与边有关的数据称为权，边上带权的图称为网络 二、图的基本术语 1、邻接点和关联边 邻接点：边的两个顶点 关联边：如果边e=(v,u)，则称顶点v、u关联边e 2、顶点的度、入度、出度 顶点的度：和顶点v相关联的边的数目 在有向图中： 顶点v的出度：以v为起点的有向边数 顶点v的入度：以v为终点的有向边数 顶点v的度：入度加出度 3、路径、回路（

>>阅读原文<<