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

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

数据结构探险之图篇

                
                james_yuan
            学生

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

全部评论问答未解决精华

Ephraim

个人觉得队列一点都不复杂，就一个进队出队，会比递归好理解一点

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

2016-12-13

kinpowoo

这个地方有一点看不懂，点A在所属数组的下标怎么可以用到nodeSets中去取这个数组，这
两个位置根本不是一个层面上的东西啊

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

2016-12-12

kinpowoo

int CMap::getMinEdge(vector<Edge> edgeVec){
int minWeight=edgeVec[0].m_iWeightValue;
int edgeIndex=0;
int count=0; //用于判断有没有执行循环

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

2016-12-12

kinpowoo

for(int i=0;i<edgeVec.size();i++){
if(!edgeVec[i].m_bSelected){
if(minWeight>=edgeVec[i].m_iWeightValue){
minWeight=edgeVec[i].m_iWeightValue;
edgeIndex=i;
count++;
}
}
}
if(count==0){
return -1;
}
return edgeIndex;
}

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

2016-12-12

kinpowoo

好神奇的递归

0 3-5 图的编码实战-图的深度优先遍历

2016-12-11

knowledgebao

addNode参数传递字符即可。main中没必要new那么多Node,因为map的构造函数中已经new了node。 pMap->addNote('A')即可。
bool GMap::addNode(char cData)
{
m_pNodeArray[m_iNoteCount].m_cData = cData;
m_iNoteCount++;
return true;
}

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

2016-12-11

kinpowoo

脑子要爆了

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

2016-12-11

knowledgebao

G应该能找到和它相连的H，只不过H已经被访问过了而已。同理，H也应该能找到和它相连的G，只不过G已经被访问过了而已。

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

2016-12-11

kinpowoo

可以出个堆数据结构的课程