数据结构课程设计报告 手机个人通讯录信息管理系统_毕业论文

for(i=0;i

int number=0;

for(int j=0;j

indegree.push_back(number); }

if(TopologicalSort(v,indegree)) {

cout<

cout<<\正常完成！\ }

else cout<<\该有向图有回路！\ system(\结束前暂停 return 0; }

4.3.2常玉颖设计实现 拓扑排序函数

stack s;

bool TopologicalSort(Graph v,vector indegree) {

int i,k,m,n=0;

for(i=0;i

if(!indegree[i]){s.push(i);} }

cout<<\结果为：\ fopen(\ while(!s.empty()) {

i = s.top(); s.pop(); cout<

cout<

13

n++;

if(i==indegree.size()-1)

for(m=v.H[i];m

k=v.List[m]; indegree[k]--;

if(!indegree[k]) s.push(k); }

else for(m=v.H[i];m

k=v.List[m]; indegree[k]--;

if(!indegree[k]) s.push(k); } }

if(n

4.3.3于红爽设计实现 判断输入是否为数字

bool IsDigit(string &str) {

bool flag=true;

for(unsigned int i=0 ;i

if(!isdigit(str[i])) {

flag=false; break; } }

return flag; }

5 测试与调试

5.1 个人测试（按组员分工）

5.1.1宋振个人测试

#include #include #include #include #include using namespace std;

14

struct Vnode {

string vernum; };

struct Graph {

vectorNode; vector List; vector H; int NodeNum; };

int main() {

static int m; class Graph v; Vnode n; int num; int i,j,countN; string Node;

vector indegree;

cout<<\请输入节点的总数\ cin>>v.NodeNum;

for(i=0;i

string temp;

cout<<\请输入第\个节点的信息~~~~~~~~~~~~\ cin>>temp;

if(temp==\ n.vernum=temp;

v.Node.push_back(n); }

num=v.Node.size(); for(i=0;i

string n;

cout<<\第\条边所发出的弧,输入0结束该节点的输入\ v.H.push_back(m); for(j=0;;j++) {

cin>>n;

int b=atoi(n.c_str());

15