Graham Greene, star of films like "Dances with Wolves," has died at age 73 after a long illness.