第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定

為什么在深度優(yōu)先遍歷函數(shù)剛開始時(shí)就判斷m_pNode[NodeIndex]是不是已經(jīng)訪問過會(huì)導(dǎo)致內(nèi)存錯(cuò)誤?

void?CMap::DepthFirstTraversal(int?NodeIndex)
{
	if?(m_pNode[NodeIndex].m_bIsVisited?==?false)
	{
		cout?<<?m_pNode[NodeIndex].m_iData?<<?"?";
	}
	m_pNode[NodeIndex].m_bIsVisited?=?true;
	for?(int?i?=?0;?i?<m_iCapacity;i++)
	{
		if?(1==GetvalueOfMatrix(NodeIndex,?i))
		{	
			
			
				DepthFirstTraversal(i);
			
			
		}
		
	}
	
}
上面這種寫法就會(huì)導(dǎo)致內(nèi)存錯(cuò)誤
void?CMap::DepthFirstTraversal(int?NodeIndex)
{
	
	cout?<<?m_pNode[NodeIndex].m_iData?<<?"?";
	m_pNode[NodeIndex].m_bIsVisited?=?true;
	for?(int?i?=?0;?i?<m_iCapacity;i++)
	{
		if?(1==GetvalueOfMatrix(NodeIndex,?i))
		{	
			
			if?(m_pNode[i].m_bIsVisited?==?false)
			{
				DepthFirstTraversal(i);
			}
				
			
			
		}
		
	}
	
}
而這種寫法就是正確的呢,按理來說,在遞歸前跟遞歸后判斷是沒啥區(qū)別的啊


正在回答

1 回答

朋友,實(shí)測(cè)你的代碼沒問題啊!

0 回復(fù) 有任何疑惑可以回復(fù)我~
#1

sodo0 提問者

哦,好吧,
2017-04-12 回復(fù) 有任何疑惑可以回復(fù)我~

舉報(bào)

0/150
提交
取消

為什么在深度優(yōu)先遍歷函數(shù)剛開始時(shí)就判斷m_pNode[NodeIndex]是不是已經(jīng)訪問過會(huì)導(dǎo)致內(nèi)存錯(cuò)誤?

我要回答 關(guān)注問題
微信客服

購課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)