1.从文件中读入一个10*10的整型邻接矩阵,用于表示一个无向图
2.编写函数,返回一个顶点的邻接边个数
3.编写函数,返回一个顶点的邻接边链表的首指针
4.编写函数,查找两个顶点间是否存在路径,返回路径的链表首指针
5.编写函数,查找是否存在过一条边的环,返回环的双向链表的首指针
6.编写函数,返回图的一个生成树首指针
7.编写测试用例的数据,用于测试以上五个函数,其中4,5分别需要存在和不存在两种情况。
8.在主程序中,使用测试用例的数据进行测试,将结果输出到文件中
那位仁兄会,帮帮兄弟!
提前祝大家圣诞及元旦快乐!