A woman walking at Apex Community Park Lake Trail believed a man was following her and that he was carrying a knife on Friday, police said.