1993年全国青少年信息学(计算机)奥林匹克竞赛试题    

  吴 文 虎
1993-09-17

        若从结点I出发，则每个结点的必经结点集为：D(1)=｛1｝D(2)=｛1，2｝D(3)=｛1，3｝D(4)=｛1，4｝D(5)=｛1，4，5｝编程对任一个有向图，指定起始结点后，输出该图每个结点的必经结点集。有向图的输入方法见附。
        附：有向图存放在一个文本文件中，第0行为一个数字，为该图的结点总数N，其下还有N行，每行有N个非0即1的数字。若第I行第J个数字为1，则表示结点I到结点J存在由I指向J的边，否则该数为0。在你所用机器的C盘根目录下有一个文件GO，按上述方式存放题D的有向图，选手可参考其结构。
 
 