C++图的大体概念
2026-10-25 11:26:56
发布于:上海
/*
※2026年10月25日:
图 是由节点和边组成的数据结构
数据结构
【基础概念】
无向边:没有方向的边,双向;
无向图:无向边构成的图;
有向边:有方向的边,单向;
有向图:有向边构成的图;
多重图:存在自环和重边;
无重图:不含自环和重边;
☆无向完全图:任意两点之间都存在边,共有n(n-1)/2条边;
☆有向完全图:任意两点之间都存在相反的两条边,共有n(n-1)条边;
稀疏图:点多边少;
稠密图:点少边多 ;
带权图:Weighted Graph(边上带有权值的图,图论)
重边:含有重复的边
权值:表示具体数字·距离·时间·花费~~~
循环嵌套 语法
sort 算法
1.语法部分:基本规则;
2.算法部分:解决问题的具体步骤;
3.数据结构:存数据的;
变量·数组·链表·树·栈·队列·vector·图,常量;
结构体数组
*/
全部评论 6
C++图的大体概念
1周前 来自 上海
1C++图的大体概念
1周前 来自 上海
1C++图的大体概念
1周前 来自 上海
1C++图的大体概念
1周前 来自 上海
1C++图的大体概念
1周前 来自 上海
1抄袭上课笔记,把老师辛苦写的内容转化成自己的劳动成果,可见这位同学,喜欢抄袭
1周前 来自 上海
0





















有帮助,赞一个