weixin_53622943的博客

原创 图论基础（图与建图的方式，图的遍历）

文章目录一、图的基础定义 二、图的存储 三 图的遍历一、图是什么？图通常以一个2元组G=<V,E>表示，V表示节点集,E表示边集，|V|表示节点集中元素的个数及节点数,也被称作图的阶，例如在N阶图中有N个节点。|E|表示边集中元素的个数及边数。若图G中每条边都是没有方向的则称之为无向图，若图G中的每条边都是有方向的则称之为有向图，在无向图中每条边都是有2各节点组成的无序对，例如节点V1和节点V3之间的边记作（v1,v3)或(v3,v1)。在有向图中有向边也被...