拜托高手帮忙，编个程序，机器狗

13、机器狗问题
【问题】
新一代机器狗（一种通过网络在计算机之间传播的病毒）刚刚被研制出来，它通过网线从一台机转移到另一台机，并破坏掉它所经过的网线（网线被破坏后它自己也不能再次经过），这种机器狗只能通过计算机进入网络。
现有一个网络布局的无向图，包括n台计算机和m条网线，想要该网络彻底瘫痪至少需要放出多少条机器狗。
【要求】
（1）应用“数据结构与算法”课程知识建立该问题的数据结构模型；
（2） 编写算法解决问题；要求：输入第一行为两个正整数n，m（1<=n<=1000）），以下m行每行2个数a，b（a！=b）表示a，b两点之间有一条边相连（两点之间最多有一条边相连）输入0 0 结束；
（3） 分析算法的时间性能。