[C++] 純文本查看 復制代碼#include

#include

#include

#include

using namespace std;

#define inf 10000

const int MAX = 100;

struct link

{

int data;

string name;

link *lnext;

};

struct Node

{

int v;

string nn;

link *lnext;

};

struct Graph

{

Node node[MAX+1]; //所有的結點

int ncount;

};

int visited[MAX+1]; //查詢是否走過的數組

int pa[MAX+1];

int tono(Graph G,string n){

for(int i=1;i<=G.ncount;++i){

if(G.node[i].nn==n)

return i;

}

}

string toname(Graph G,int q){

for(int i=1;i<=G.ncount;++i){

if(G.node[i].v==q)

return G.node[i].nn;

}

}

Graph CreateGraph()

{

int a,b,c,d;

cout<

cin>>a>>b;

//表的初始化 ,人數是節點

Graph G;

G.ncount = a;

int i ;

string na;

for(i = 1; i <= a; i ++)

{ cout<

cin>>na;

G.node[i].nn = na;

G.node[i].v = i;

G.node[i].lnext = NULL;

}

int n1 = 0,n2 = 0;

link *s;

string n5,n6;

for(int i=0;i

{ cout<

cin>>n5>>n6;

c = tono(G,n5);

d = tono(G,n6);

s = new link;

s->data = d;

s->name = n6;

s->lnext=G.node[c].lnext;

G.node[c].lnext=s; //從尾部插入

//delete(s);

s=new link;

s->data = c;

s->name = n5;

s->lnext=G.node[d].lnext;

G.node[d].lnext=s; //無向圖

//delete(s);

}

return G;

}

總結

以上是生活随笔為你收集整理的c语言社交网络,【C++】设计并实现一种简单的社交网络模型图的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。