[求助]SOS~~ C语言高手请进
郁闷的,老师布置的作业不会做~~
大侠帮帮小弟吧~~~~~~
谢谢了~~~~~
要求如下:
1,从文件中读入一个10*10的整型邻接矩阵,用于表示一个无向图。
2,编写函数,返回一个顶点的邻接边的个数。
3,编写函数,返回一个顶点的邻接边琏表的首指针。
4,编写函数,查找两个顶点间是否存在路径,返回路径的琏表首指针。
5,编写函数,查找是否存在过一条边的环,返回环的双向琏表首指针。
6,编写函数,返回图的一个生成树首指针。
7,编写测试用例的数据,用于测试以上5个函数,其中4,5分别需要存在和不存在两种情况。
8,在主程序中,使用测试用例的数据进行测试,将结果输出到文件中。