图的基本概念
2026-10-25 11:27:08
发布于:上海
图 是由节点(node/vertex)和边(edge)组成的数据结构。
无向边:没有方向的边,双向
无向图:无向边构成的图
有向边:有方向的边,单向
有向图:无有边构成的图
带权图:weighted Graph (图论)
权值:表示具体的数字,距离,时间,花费...
重边:重复的边
简单图:不含有自环和重边
多重图:含有自环和重边
☆无向完全图 :任意两点之间都存在边,共有n*(n-1)/2条边
☆有向完全图: 任意两点之间都存在相反的两条边,共有n*(n-1)条边
稀疏图:点多边少
稠密图:点少边多
全部评论 1
多多点赞
1周前 来自 上海
1



















有帮助,赞一个