一.图的简介
1.图是由节点和边构成的
2.图的分类:无向图,有向图
无权图,有权图
3.简单图:没有自环边和没有平行边的图
二.图的表示
第一种表示方式:邻接矩阵
无向图 有向图第二种表示方式:邻接表
无向图 有向图邻接矩阵与邻接表适用情况:
邻接表适合表示稀疏图,邻接矩阵适合表示稠密图
1.图是由节点和边构成的
2.图的分类:无向图,有向图
无权图,有权图
3.简单图:没有自环边和没有平行边的图
邻接矩阵与邻接表适用情况:
邻接表适合表示稀疏图,邻接矩阵适合表示稠密图
本文标题:图--图论基础(1)
本文链接:https://www.haomeiwen.com/subject/txpouftx.html
网友评论