7点.cpp

生成一个小的网络

#include <iostream>
#include <string>
#include <stdio.h>
#include <Windows.h>
#include <vector>
using namespace std;
//关于此图的网
//*************************************************************************//
//************************a-----b******************************************//                                                                     */
//**********************/ |\   /| \****************************************//     
//*********************/  | \ / |  \***************************************//
//********************f   |  e  |   g**************************************//
//*********************\  | / \ |  /***************************************//
//**********************\ |/   \| /****************************************//
//************************d-----c******************************************//
//*************************************************************************//
struct Node
{
	string name;
	vector<Node*> v;
};
Node a,b,c,d,e,f,g;

void connect(Node *x,Node *y)//连接两点,建立联系
{
	x->v.push_back(y);
	y->v.push_back(x);
}

void paint2(Node* x)//另法
{
	vector<Node*> vv=x->v;
	for(int i=0;i<vv.size();i++)
		cout<<vv[i]->name<<endl;
}
void paint(Node* x)//显示与查找点关联的点的内容
{
	vector<Node*>::const_iterator i;
	for(i=(x->v).begin(); i!=(x->v).end(); ++i)
	{
		cout<<(*i)->name<<endl;
	}
}

void main()
{
	a.name="中";
	b.name="华";
	c.name="人";
	d.name="民";
	e.name="共";
	f.name="和";
	g.name="国";
	/*****建立连接****/
	connect(&a,&b);connect(& b,&c);connect(&c,&d);connect(&d,&a);connect(&f,&a);connect(&g,&b);
	connect(&a,&e);connect(&b,&e);connect(&c,&e);connect(&d,&e);connect(&f,&d);connect(&g,&c);
 

	unsigned	char	aaa;
	unsigned	int	iii;
	for(int q=0;q<8;q++)
	{
	cin>>aaa;
	switch(aaa)
	{
	case	'a':{
				cout<<"a的内容是:"<<a.name<<endl;
				cout<<"a邻接节点的内容是:"<<endl;
				
				for(iii=0;iii<a.v.size();iii++)
				
				{   
					cout<<a.v[iii]->name;
					cout<<endl;
				}
			
				break;
				}
	case	'b':{cout<<"b的内容是:"<<b.name<<endl;
				cout<<"b邻接节点的内容是:"<<endl;
				
				for(iii=0;iii<b.v.size();iii++)
				
				{   
					cout<<b.v[iii]->name;
					cout<<endl;
				}
			    
				break;
				}
	case	'c':{
				cout<<"c的内容是:"<<a.name<<endl;
				cout<<"c邻接节点的内容是:"<<endl;
				
				for(iii=0;iii<c.v.size();iii++)
				
				{   
					cout<<c.v[iii]->name;
					cout<<endl;
				}
			
				break;
				}
	case	'd':{cout<<"d的内容是:"<<a.name<<endl;
				cout<<"d邻接节点的内容是:"<<endl;
				
				for(iii=0;iii<d.v.size();iii++)
				
				{   
					cout<<d.v[iii]->name;
					cout<<endl;
				}
			
				break;
				
				}
case	'e':{cout<<"e的内容是:"<<a.name<<endl;
				cout<<"e邻接节点的内容是:"<<endl;
				
				for(iii=0;iii<e.v.size();iii++)
				
				{   
					cout<<e.v[iii]->name;
					cout<<endl;
				}
			
				break;
				
				}
case	'f':{cout<<"f的内容是:"<<a.name<<endl;
				cout<<"f邻接节点的内容是:"<<endl;
				
				for(iii=0;iii<f.v.size();iii++)
				
				{   
					cout<<f.v[iii]->name;
					cout<<endl;
				}
			
				break;
				
				}
case	'g':{cout<<"g的内容是:"<<a.name<<endl;
				cout<<"g邻接节点的内容是:"<<endl;
				
				for(iii=0;iii<g.v.size();iii++)
				
				{   
					cout<<g.v[iii]->name;
					cout<<endl;
				}
			
				break;
				
				}

	}
	}
	system("pause");

}