알고리즘...107

그래프 구현 준비

노드 삭제 시 노드 정보에서도 제거해주기 위해 상위 클래스의 RemoveNode 함수를 구현한다.

 

Graph.cpp

/// <summary>
/// 그래프에서 노드를 제거한다.
/// </summary>
/// <param name="name">제거할 노드 이름</param>
void Graph::RemoveNode(string name)
{
	if (!Exists(name))
	{
		return;
	}

	for (size_t total = m_graphNodeList.size(), i = 0; i < total; i++)
	{
		if (m_graphNodeList[i].name == name)
		{
			m_graphNodeList[i].name = "";
			break;
		}
	}
}