图论知识点笔记
2026-10-25 11:25:55
发布于:上海
/*
图 是由节点(vertex)和边(edge)组成的数据结构。
数据结构?
[基础概念]:
无向边:没有方向的边:双向
无向图:无向边组成的图
有向边:有方向的边,单向
有向图:有向边组成的图
带权图:weighted(图论)
带有权值的图
权值:表示具体的数字,距离,时间,花费......
重边:重复的边
简单图:不含有自环和重边
复杂图:含有自环和重边
★无向完全图 :任意两点之间都存在边,共有n(n-1)/2条边
★有向完全图: 任意两点之间都存在相反的两条边,共有n*(n-1)/2条边
稀疏图:点多边少
多重图:点少边多
循环嵌套 语法
sort 算法
1.语法部分
2.算法部分
3. 数据结构
*/
全部评论 1
很有知识含量,大体概括,语言精练,抄袭上课笔记,表达了作者对老师的怨恨之情
1周前 来自 上海
1把上课内容转化成讨论内容,真聪敏
1周前 来自 上海
1朽木不可雕也,粪土之墙不可污也
1周前 来自 上海
1太缺德了
1周前 来自 上海
1




















有帮助,赞一个