图--图论基础(1)

一.图的简介

1.图是由节点构成的

2.图的分类:无向图,有向图

                      无权图,有权图

3.简单图:没有自环边和没有平行边的图

二.图的表示

第一种表示方式:邻接矩阵

无向图
有向图

第二种表示方式:邻接表

无向图
有向图

邻接矩阵与邻接表适用情况:

邻接表适合表示稀疏图,邻接矩阵适合表示稠密图

你可能感兴趣的:(图--图论基础(1))