The Communication problem on graphs and digraphs