One_castle的博客

原创 用邻接矩阵存储的图的代码实现（创建、遍历以及各种基本操作）（附C++实现代码）

一、图 图的定义： 图G由两个集合E和V组成，记为G=(V,E)，其中V是顶点的有穷非空集合，E是V中顶点偶对的有穷集合，这些顶点偶对称为边。V(G)和E(G)通常用来表示顶点集合和边集合。E(G)可以为空集，如果E(G)为空，说明只有顶点而没有边。 二、 图的分类 1、有向图： 如果E(G)为有向边的集合，则该图就表示为有向图。 2、无向图： 如果E(G)为无向边的集合，则该图就表示为无向图。 ...