作者modulate (昂首千丘远)
看板b92902xxx
标题[公告] 关於演算法的作业一更改输出方式!重要!
时间Fri Mar 25 22:45:06 2005
注意:
1. 因应教授要求以程式执行的速度来评分,因此同学程式执行结果输出有所变动.
原先要求输出为个别component的vertex name, 现更改为输出每一个component的数目
例如现有一个有向图 G = (V,E) , 其中 strongly connected component为 {1,2,3} {4,5,
6,7} {8}
则输出结果为(3,4,1) 代表每个component里vertex的数目
2. 原先函数定义请改成
void strongly_connect_component( int number_of_vertex);
在课程网页上已经做了更新,真的不好意思,麻烦同学更改输出的方式,谢谢!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.104.4.155
1F:推 yabt:所以输出(3,4,1)或(3,1,4)之类的排列都没差罗? 61.224.185.79 03/25
2F:推 modulate:是的,只要答案正确即可! 59.104.4.155 03/26
3F:推 springgod:可以请问一下改变函式定义的原因吗?140.112.251.218 03/26