A homeless man was charged after he stabbed another man during an altercation at a west Greenville park, police said.