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

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

数据结构探险之图篇

                
                james_yuan
            学生

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

全部评论问答未解决精华

edgeVec.push_back(nextNodeIndex); 为什么没报错？？？？

最新回答 / 时光静好8

因为这不是语法错误，当然不会报错了

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

2017-08-25

重置顶点那个函数有什么用啊？

最新回答 / 漂白猪

因为当前顶点是否访问是遍历时的限制条件，当进行一次深度遍历之后，所有的顶点都已经访问；这时如果不resetNode()那么再进行广度遍历就不会打印出任何的数值。

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

2017-08-15

求问：error C2512: “Edge”: 没有合适的默认构造函数可用

+ 我来回答回答最高可+2积分

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

2017-06-24

为什么克鲁斯卡尔算法输出会这样呢

已采纳回答 / SiO

从报错信息上看是容器下标越界的意思就是说你容器的区间传入了错误的值或大或小。随后检查了代码在75行处nodeSets[nodeBInSetLabel].push_back(nodeBIndex);下标处应该是nodeAInSetLabel 修改看看可否解决问题。

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

2017-06-06

图的最短路径问题

+ 我来回答回答最高可+2积分

0 回答 1031 浏览

2017-05-06

为什么邻接矩阵的表示？

+ 我来回答回答最高可+2积分

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

2017-04-20

addNode函数是否应该再加一个m_iCount为满的判断？

已采纳回答 / 慕娘9255957

应该是要有的，因为声明的节点是存放在开辟出的有固定容量的数组中，所以在添加节点时是需要判断节点数组是否已满。而实际实现，可以将m_iNodeCount与m_iCapacity进行比较，如果相等就return false。

1 回答 1579 浏览 3-2 图的编码实战-图的基本操作（一）

2017-04-12

为什么在深度优先遍历函数刚开始时就判断m_pNode[NodeIndex]是不是已经访问过会导致内存错误？

+ 我来回答回答最高可+2积分

2 回答 1455 浏览 3-5 图的编码实战-图的深度优先遍历

2017-04-09

C++软件

最赞回答 / Mer1997

Visual Studio 2010

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

2017-03-12

普利姆算法是不是还要判断已有的边不能产生闭环

最新回答 / Squirre_lMan

对的，这里是老师埋下的伏笔，在找到最小边的函数那里会对循环进行控制。

1 回答 1601 浏览 2-3 图的遍历及最小生成树

2017-03-12

克鲁斯卡尔算法输出结果为何出现这样的错误呢

+ 我来回答回答最高可+2积分

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

2017-03-07

为何普利姆算法输出结果与老师的不一样？

已采纳回答 / Kasumi_chan

while(edgeCount<m_iCapacity-1)//边数小于m_iCapacity-1则一直要循环 { int temp= nodeVec.back();//取出nodeIndex，back()函数是取当前数组中尾部的元素 for(int i=0;i<=m_iCapacity;i++)这里for循环中是i < m_iCapacity,多了个=号

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

2017-03-04