穿越到白垩纪学习图的知识点
2026-10-25 11:30:38
发布于:上海
穿越到白垩纪学习图的知识点
图是由节点和边组成的数据结构。
语法部分:基本规则
算法部分:解决问题的具体步骤
数据结构:存数据的
变量、数据、链表、树、栈、队列、vector、图,常量
节点(node/vertex) 边(edge)
无向边:没有方向的边
有向边:有方向的边,单向
无向图:无向边构成的图
有向图:有向边构成的图
带权图:weighted Graph (图论)边上有权值的图。
权值:通过这条边的花费的时间、距离、金额
重边:重复的边
简单图:不含有自环和重边
多重图:含有自环和重边
★无向完全图:任意两点之间都存在边,共有n*(n-1)/2条边
★有向完全图:任意两点之间都存相反的两条边,共有n* (n-1)条边
稀疏图:点多边少
稠密图:点少边多
全部评论 1
- 置顶
本人的第一条帖子 请多多点赞、支持


1周前 来自 上海
2



















有帮助,赞一个