计算机程序设计基础（谌卫军）Social Map大作业说明文档.docxVIP

大作业说明文档选择的题目：本次大作业我选择了第二个题目Social Map。旨在实现题目中要求的所用功能。程序的设计：程序的算法部分：几乎没有什么需要特别指出的算法。在搜索两人之间关系的时候利用了广度优先搜索的概念，这样可以保证搜索到的关系确实是最短的。程序的数据结构部分：程序采用一个结构体数组People在内存中进行所有的操作，它充当程序和硬盘之间的缓存的作用。在硬盘上有文件People.txt记录程序的所有数据。每次程序运行时，首先从文件中读入People的信息。每当程序中People数组的数据有所更改时，将数据写回硬盘上的文件，以保证硬盘和内存上数据的同步。实现的功能：程序实现的功能：添加一个人的信息修改一个人的信息删除一个人的信息搜索一个人的信息添加两个人之间的关系（有向）搜索两个人之间是否认识代码的相应说明：代码部分的相应说明：main函数：intmain(){readPeople(); //read data from the fileoperate(); //do operationswritePeople(); //write data back to the filereturn 0;}其中，readPeople实现的是从文件中读入数据到内存中的People数组。writePeople是把内存中的数组写回到文件中。程序的所有操作都在operate中进行。operate函数：voidoperate(){system(cls);charchoice;printf (welcome to social map!\n);while (1){printf (please input a number.\n);printf (1.add a person.\n);printf (2.delete a person.\n);printf (3.revise a persons information.\n);printf (4.search a person.\n);printf (5.add a relation.\n);printf (6.search between two people\n);printf (7.exit\n);printf (\n);fflush(stdin);scanf (%c, choice);if (choice - 0 1 || choice - 0 7){printf (the choice is invalid, please try again.\n);continue;}switch (choice){case1:addPerson();break;case2:delPerson();break;case3:revPerson();break;case4:serPerson();break;case5:addRelation();break;case6:serRelation();break;case7:exit(0);break;}}}operate利用一个永真的循环实现各种操作，并且将每一种操作都封装在一个函数中实现。下面谨以其中最复杂的serReltion为例进行说明，其余函数在结构上类似。serRelation函数：voidserRelation(){system(cls);printf (please input two names A and B(meaning that A is familiar WITH B):\n);intindexA;intindexB;charinputStringA[INPUT_LENGTH];charinputStringB[INPUT_LENGTH];while (1){printf (please input one name:\n);fflush(stdin);scanf (%s, inputStringA);indexA = searchPerson(inputStringA);if (indexA == -1){printf (sorry, no such person. you may try again.\n);continue;}break;}while (1){printf (please input the other name:\n);fflush(stdin);scanf (%s, inputStringB);indexB = searchPerson(inputStringB);if (indexB == -1){printf (sorry, no such person. you may try again.\n);continue;}break;}searchRelation(indexA, indexB)