個(gè)人覺得隊(duì)列一點(diǎn)都不復(fù)雜,就一個(gè)進(jìn)隊(duì)出隊(duì),會(huì)比遞歸好理解一點(diǎn)
2016-12-13
這個(gè)地方有一點(diǎn)看不懂,點(diǎn)A在所屬數(shù)組的下標(biāo)怎么可以用到nodeSets中去取這個(gè)數(shù)組,這
兩個(gè)位置根本不是一個(gè)層面上的東西啊
兩個(gè)位置根本不是一個(gè)層面上的東西啊
2016-12-12
int CMap::getMinEdge(vector<Edge> edgeVec){
int minWeight=edgeVec[0].m_iWeightValue;
int edgeIndex=0;
int count=0; //用于判斷有沒有執(zhí)行循環(huán)
int minWeight=edgeVec[0].m_iWeightValue;
int edgeIndex=0;
int count=0; //用于判斷有沒有執(zhí)行循環(huán)
2016-12-12
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;
}
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;
}
2016-12-12
addNode參數(shù)傳遞字符即可。main中沒必要new那么多Node,因?yàn)閙ap的構(gòu)造函數(shù)中已經(jīng)new了node。 pMap->addNote('A')即可。
bool GMap::addNode(char cData)
{
m_pNodeArray[m_iNoteCount].m_cData = cData;
m_iNoteCount++;
return true;
}
bool GMap::addNode(char cData)
{
m_pNodeArray[m_iNoteCount].m_cData = cData;
m_iNoteCount++;
return true;
}
2016-12-11
G應(yīng)該能找到和它相連的H,只不過H已經(jīng)被訪問過了而已。同理,H也應(yīng)該能找到和它相連的G,只不過G已經(jīng)被訪問過了而已。
2016-12-11