数据结构课程实验丨图的应用-通信网络.docxVIP

实验 图的应用 【问题描述】（CSP 原题） 某国的军队由N 个部门组成，为了提高安全性，部门之间建立了M 条通路，每条通路只能单向传递信息，即一条从部门a 到部门b 的通路只能由a 向 b 传递信息。信息可以通过中转的方式进行传递，即如果a 能将信息传递到b，b 又能将信息传递到c，则 a 能将信息传递到c。一条信息可能通过多次中转最终到达目的地。 由于保密工作做得很好，并不是所有部门之间都互相知道彼此的存在。只有当两个部门之间可以直接或间接传递信息时，他们才彼此知道对方的存在。部门之间不会把自己知道哪些部门告诉其他部门。 上图中给了一个 4 个部门的例子，图中的单向边表示通路。部门1 可以