图及图的存储方式

图分为有向图和无向图两种。 有向图：若图中每条边都是有向的，则称为有向图。从顶点i到顶点j的有向边<i,j>称为弧，起点i称为弧尾，终点j称为弧头。 无向图：若图中的每条边都是无方向的，称为无向图；其中若一个无向图具有n个顶点，而每个顶点与其他n-1个顶点之间都有边，则称为无向完全图（完全图）。 图的存储结构。 邻接矩阵表示法：指利用一个矩阵来表示图中顶点之间的关系；例如有向图和无向图可以这样使用

>>阅读原文<<