100分求助:我不是好学生,大家帮忙指点这道题.

我是北理工的,老师说这是不知哪个名牌大学1年级的作业,给我们2年纪的作暑假作业,暑假快结束了,无从下手,听说这里高手如云,救救我啊!!!(不要骂我,我本不该念计算机的)提供算法也好,随便帮忙,感激不尽!
题目:
某中介公司提供"业务环"服务,你提供一张(通过中介公司)与你业务联系最频繁的公司的名单,若你通过中介与"业务环"中的公司交易,你会得到比一般的中介费大的多的折扣.
原理:(注:以下业务均通过中介)   
中介公司记录下所有(通过中介公司)的业务往来."业务环"包括直接或间接与你有业务的公司.
如,若A公司与B公司有业务,B公司与C公司有业务,并且C公司与A公司有业务,则他们在同一环里.若C公司与D公司有业务,D公司与C公司有业务(注:业务是单向提供服务的,前者提供,后者接受).则D公司与A,B,C公司也是在同一个环中的.若B公司与E公司有业务,而E公司与A,B,C,D均没有业务,则E就不在环中.用C++设计程序,用以给一"给定的业务记录"定出"业务环".输入文件含有"一组或多组"数据。每组数据的第一行是两个正整数N和M。N代表在数据组中有多少不同的公司，N最大值30。M代表业务数，余下的数据由M行组成，每行代表一个业务，每个业务由两个以空格格开的公司名组成，输入文件的最后一行是一对0;
输出
对每组数据，第一行先输出数据组号。随后是每组数据的业务环，每行包括环中所有公司的名字，次序无关，公司名以逗号隔开，不同组数据的输出以空行隔开。

解决方案 »

  1.   

    好像在哪里见过,你是北理工的???
      

  2.   

    眼都看花了，是不是一个求有向图的所有的环路问题？如果是这个意思的话应该不难的，
      

  3.   

    最简单的方法（肯定不是最优的）就是遍历所有点，回到起点且集合中没有此环路则把路径放入集合，
      

  4.   

    还没解决吗？有向图遍历可以用递归，也可以用堆栈来实现，可以深度遍历，也可以广度遍历，任何一本数据结构书都有讲
      

  5.   

    题目看得我头晕目眩，你的这个什么文件的输入输出好像没用搞清楚。这个题目好像不可以用树论来解，因为他里面有环存在，只可以用图来做。
      

  6.   

    多谢各位老大关注,我数据结构没认真学,差不多的也就能对上号,可这道题有点晕!!??
      

  7.   

    好象是我们学校工程学院大一做的习题啊,大概是什么精密仪器,工程力学那些系做的吧.不难的,好好想想.
      

  8.   

    楼上的你市社么学校的，计算机教学这么狂吧，反正在我门学校不可能这样的，因为别的系大多不学数据结构。佩服啊！！？？
      

  9.   

    我才知道这是国际大学生程序设计大赛的题目，如果说很轻松的话，真是佩服啊