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

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

数据结构探险之图篇

                
                james_yuan
            学生

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

全部评论问答未解决精华

集合的合并问题

最赞回答 / 我不要我不要

顶顶顶

1 回答 1150 浏览 4-6 图的编码实战-最小生成树之克鲁斯卡尔算法（二）

2018-12-17

只输出一个A

最赞回答 / 慕莱坞7318516

m_pEdge[edgeCount] = edgeVec[edgeIndex]; edgeCount++; 不是nodeIndex

2 回答 918 浏览 4-4 图的编码实战-最小生成树之普利姆算法（四）

2018-12-04

箭头和点的区别

最新回答 / 慕雪908267

箭头是指针方式，点是索引方式。这里m_pNodeArray[m_iNodeCount].m_cData=...是为数组赋值

2 回答 1181 浏览 3-1 图的编码实战-图的编码说明和展示

2018-11-29

关于这种思路的局限性

已采纳回答 / 晴天cloude

广度优先遍历是一层一层的遍历，同层节点之间的输出顺序与矩阵的排列有关，也就是和一开始节点的输入顺序有关，但是同层节点的输出顺序并不是广度优先搜索的重点。当然要是非按照固定的一种顺序，在输入节点的代码上写个排序就行了。

1 回答 1546 浏览 3-7 图的编码实战-图的编码阶段检测

2018-08-12

为什么demo里 CMap 用new申请的内存在结束时不需要用delete释放呢：Node也是

最新回答 / qq_慕斯卡2428267

这是创建的对象指针，对象的周期结束后会自动释放内存

2 回答 1296 浏览 3-7 图的编码实战-图的编码阶段检测

2018-07-30

getvalue函数第三个参数是引用

最新回答 / 103945962

引用是为了获取这个引用参数，而不是作为形参使用。比如在其他面向对象语言中，需要一个数值，就用return value返回，C++支持获取引用的参数，这样可以不用为了获取某种类型的值而改变方法返回参数类型

1 回答 1460 浏览 3-4 图的编码实战-图的基本操作（二）

2018-07-26

算法编码问题

最新回答 / Cyber丶Kaka

标记啊,标记哪些点被访问过,这样就遇到被访问的点会跳过,就能保证最后搜索了所有的点 //将当前点置为被访问 m_pNodeArray[nodeIndex].m_bIsVisited = true;

3 回答 1046 浏览 4-5 图的编码实战-最小生成树之克鲁斯卡尔算法（一）

2018-07-21

普利姆算法的输出有问题，麻烦大家看看是哪里错了，谢谢！

最赞回答 / 慕无忌5762020

<...图片...> 这里应该是把nextnodeindex放进去函数是nodevc.back(nextnodeindex) 你手误了那样是放不进去的这样的话下一次还从A找所以就错了

1 回答 1289 浏览 4-4 图的编码实战-最小生成树之普利姆算法（四）

2018-07-17

只学了c，能看吗

最新回答 / 倩与倩寻

我学的Java还在看

2 回答 1015 浏览 2-1 图的基本概念及存储方式（一)

2018-06-25

只学了c语言，能看吗

最新回答 / 慕移动9181930

这样的话','就有可能出现在首位啊老师生成的cvs是canvas的画笔,无法设置canvas（画布的大小）~!,设置canvas的大小是需要对canvas(画布)对象，而不是canvas的context(画笔),...

2 回答 1176 浏览 2-1 图的基本概念及存储方式（一)

2018-06-25

克鲁斯卡尔算法的循环条件应该是看某个点集是否包含所有点吧，不应该是看边的数量吧？

最新回答 / 三生若空白

看边的数量的话也是可以的，因为不形成闭环，N-1 条边是一定与N个点相连接的。

3 回答 1503 浏览 4-6 图的编码实战-最小生成树之克鲁斯卡尔算法（二）

2018-05-29

形成闭环是怎么回事？

已采纳回答 / qq_191_0

这个等式表明两个结点位于同一集合里。这能够得到这两个结点可以通过其他结点相连的结论，所以如果A，B再直接相连便会形成闭环

1 回答 2923 浏览 4-6 图的编码实战-最小生成树之克鲁斯卡尔算法（二）

2018-04-30

void CMap::kruskalTree(){ int value = 0; int edgeCount = 0; vector<vector<int>> nodeSets; //之前一直显示vector subscript out of range，这是因为后面出现对vector直接取vec[]的语句，这是不对的 //因为vector没有分配空间，我在这里分配空间后就可以了。 nodeSets.resize(m_iCapacity*m_iCapacity); vector&l...

1 回答 1212 浏览 4-8 图的编码实战-最小生成树之克鲁斯卡尔算法（四）

2018-04-26