数据结构探险之图篇_技术问答

首页免费课数据结构探险之图篇问答

数据结构探险之图篇

                
                james_yuan
            学生

                    查看讲师更多课程 
                    james_yuan讲师的其他课程
                
数据结构探险之树篇
中级·56453
免费课程
                                
数据结构探险之线性表篇
中级·57540
免费课程
                                
数据结构探险—栈篇
中级·62719
免费课程
                                
数据结构探险—队列篇  
中级·110012
免费课程
                                
                难度中级
            
                时长 3小时20分
            
                学习人数
            
综合评分9.80
                            68人评价
                        查看评价
                                9.9
                                内容实用
                            
                                9.8
                                简洁易懂
                            
                                9.7
                                逻辑清晰

全部评论问答未解决精华

慕粉3672057

部分视频，不能倍速...
改进就更好了

0 4-6 图的编码实战-最小生成树之克鲁斯卡尔算法（二）

2017-08-30

Torchwood

将连接着当前顶点的下层顶点输出，并且将其存入数组（或栈），当遍历输出完以后，再对栈中存在的顶点进行遍历。

0 3-6 图的编码实战-图的广度优先遍历

2017-08-29

Uchiha_Obito

memset函数需要导入头文件#include<memory.h>才能使用。。。

0 3-2 图的编码实战-图的基本操作（一）

2017-08-28

慕标1082451

为啥这个地方html会自动切换到flash。。。。。

0 3-2 图的编码实战-图的基本操作（一）

2017-08-28

慕妹2098627

普利姆算法有bug，没有考虑到加边后成环的细节排除

0 4-8 图的编码实战-最小生成树之克鲁斯卡尔算法（四）

2017-08-27

慕标1082451

智商低怪老师？

1 2-2 图的基本概念及存储方式（二）

2017-08-25

慕粉1148562702

谢谢老师，收获很多

0 3-7 图的编码实战-图的编码阶段检测

2017-08-23

莫非你好棒

酷不酷，想不想学！

0 4-7 图的编码实战-最小生成树之克鲁斯卡尔算法（三）

2017-08-21

Mer1997

@nullundefine "回答这位同学，获取最小边之前，会把待选边放到集合里面，而把边放到待选边集合里面的条件就是另外一个顶点不能是访问过的，如果访问过的，就continue不放待选边里面，就排除了环的情况。"

反问一下如果是先加入待选边然后在访问的另外一个点呢 eg:点A 待选边A-B,A-C,A-D --->选A-C 待选边加入 C-B,C-E ---->选C-B 不增加待选边---->这个时候选A-B 也没有任何限制吧确实也成环了

2 4-3 图的编码实战-最小生成树之普利姆算法（三）

2017-08-11

nullundefine

@醉独醒“除了边没有被访问过这个条件外，是不是还要考虑两个顶点是不是都被访问过。例如：A-B的权值为2时，不考虑两个顶点是否都被访问过的话，A、B、F就成了一个环，明显不对“
回答这位同学，获取最小边之前，会把待选边放到集合里面，而把边放到待选边集合里面的条件就是另外一个顶点不能是访问过的，如果访问过的，就continue不放待选边里面，就排除了环的情况。

1 4-3 图的编码实战-最小生成树之普利姆算法（三）

2017-08-10

nullundefine

这里有很多要优化的，在这里做了没有最小边的判断返回了-1，返回之后prim算法没有对其进行处理。另外，获取最小边的两个循环完全可以合在一个。

2 4-3 图的编码实战-最小生成树之普利姆算法（三）

2017-08-10

nullundefine

每次都要reset，不妥吧

0 3-1 图的编码实战-图的编码说明和展示

2017-08-09