图分为有向图和无向图两种。
有向图：若图中每条边都是有向的，则称为有向图。从顶点i到顶点j的有向边<i,j>称为弧，起点i称为弧尾，终点j称为弧头。
无向图：若图中的每条边都是无方向的，称为无向图；其中若一个无向图具有n个顶点，而每个顶点与其他n-1个顶点之间都有边，则称为无向完全图（完全图）。
图的存储结构。
邻接矩阵表示法：指利用一个矩阵来表示图中顶点之间的关系；例如有向图和无向图可以这样使用邻接矩阵来表示：
网（也称为赋权图）的邻接矩阵可以这么表示：
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签