![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
程序员迪迦
【我是谁?】本人23届双非普本毕业,在互联网寒冬中通过秋招收到多家大厂的录用offer:快手、米哈游、京东、滴滴等,经历过几十次的大厂面试,实习和秋招面试经验充足。【目的是?】在我的成长过程中,许多前辈大佬帮助过我,我也真诚的希望能给大家带来一些帮助,关注我,进大厂不迷路!
展开
-
最小生成树问题(Prim算法和Kruskal算法的异同总结)
什么是最小生成树?是一棵树*无回路*V个顶点一定有V-1条边是生成树*包含全部顶点边的权重值之和最小结论:只要图是连通的,则存在最小生成树,同理,只要有最小生成树,图就连通。核心算法思路:贪心贪心算法的约束条件:只能用图里有的边只能正好用电V-1条边不能有回路...原创 2020-09-22 17:39:48 · 3011 阅读 · 0 评论 -
图--基本概念及源码表示
什么是图?表示多对多的关系怎么在程序中表示图?邻接矩阵邻接表邻接矩阵邻接矩阵G[N][N]——N个顶点从0到N-1编号 ,若v[i][j]==1,则(i,j)是一组边。优点:1 :方便检查任意一对顶点间是否存在边2: 方便找任一顶点的所有“邻接点”3: 方便计算任一顶点的“度”(从该点发出的边数为“出 度”,指向该点的边数为“入度”)邻接表G[N]为指针数组,对应矩阵每行一个链表, 只存非0元素,每条链表上都是根N相邻的元素。优点:1 :方便找任一顶点的所有“邻接点”2:原创 2020-08-20 15:34:13 · 207 阅读 · 0 评论